I'd also recommend getting some kind of 1/2" pedals and putting toeclips on them and using the bike as-is.

If you're okay with the pedals sitting a bit further away from the crankarms (q-factor) you can get 9/16 to 1/2 adapters
http://sheldonbrown.com/harris/pedals.html