Sounds like my pain if I were shoes without good arch support. If you are looking for tennis shoes, try Brooks. They have a huge variety and a quick inline test to help with fit. They gave various levels of arch support, different weights, and different levels of squishiness. It’s the shoes that my husband buys for marathons. What shoes do you normally wear?