Sorry you are having trouble with your feet.
I have had a lot of foot problems. I finally went to the Podiatrist and got some orthotics for my shoes. They cost me around $300. I have been wearing them for years, I can't wear sandals or dress shoes for very long because my Orthotics do not fit in them. But... . I no longer have foot pain when I am wearing them.
It is harder to find shoes that they fit into. I pretty much only wear SAS shoes and sandals because they have a lot of cushioning in them.
Except I also wear my Brooks running (no I don't run) shoes most of the time when I can.