It seems like if the signal was distorted/clipped enough it would effectively become like a square wave, maybe feed it through a schmitt trigger and it could then go into a frequency divider. The only problem is that the guitar isn't plugged into the wall, so how exactly do you amplify the signal from it? Is it like a microphone or something?