I went to a shoe and got metatarsal pads to stick on the topside of my insoles. They were about $10. The shop guy put them on the insoles and said to come back if they didn't feel right and he'd fix them. (they guarantee everthing at this shop)

Those met pads made my feet very happy!