Just a thought: maybe it's not the shoe. I would try some insoles before going to different shoes. Specialized sells some, I use eSoles.