+1 on what @
Seattle Forrest said. Stop by a podiatrist and have them take a look at your cycling shoes, your gait, etc. They will be able to give you the advice you're looking for. I don't mess around with my feet. They tie in to far too much - posture, back, knees, etc.