There are Dr Shoals machines at CVS, Walgreen's Walmart and Meijer, where you follow instructions it will tell you where you put the most pressure on your feet and it gives you a recommendation for arch supports. I was having terrible arch problems and didn't matter what shoes I wore I was in constant pain and didn't help that I take 4 flights of stairs everyday. I paid about $50 for them and they helped so much that now I no longer have an issue. If that is out of your budget you can try some exercises like rolling your foot over a tennis ball or freeze a bottle of water and roll your foot over that. Good luck, I know how painful it is.