B..
For the most inexpensive way, go for the doctor Sholes insert machine and get some. The arch support is what you need. You could also see a podiatrist for a better diagnosis. My H got some great insoles from his for only $35! I think they are called Power Step. Loves them.