You speak of arch pain. What part of the foot are you placing on the pedal? It should be the ball of your foot. I see a lot of riders using tennies or running shoes put the arch of their foot on the pedal.

If this is what you have been doing, change to the ball of your foot plus you may have to raise your saddle a bit since this effectively lengthens your leg (saddle to pedal distance).