I recommend you get some advice from a foot doctor. I have worn leather orthotics for years but my son is wearing the plastic ones which don't work well for me. I have worn SAS shoes that tie and most of my friends my age have them as well. I also wear Finn shoes, recommended by a therapist, terribly expensive and imported from Germany. I really like them and they never wear out. They solved all my feet problems without surgery, in addition to stretching with bands for a long period of time. I do not run at all, and haven't worn sports type tennis shoes for years now. The SAS shoes do the job well for me, so I am no longer a "little old lady in tennis shoes,". But you need to get accustomed to spending money for brands that are so well made they do not wear out. I also purchase pricey socks which are shaped to fit the toes and are marked for right and left feet. I buy wide shoes for the treadmill but haven't been doing that recently.
I had to give up buying bargain shoes on sale but it has been worth it. Dorisena