I recently went through this hell brother and spent a few grand on shoes but I tell you what fixed it!
At Walmart by the pharmacuticals there is a display of orthopedic inserts with a machine you stand on. The machine points out the bad spots and you will see the parts of your feet that hurt the most will be bright red.
The machine is free and gives you a number that best supports your arch. You just find the insert with that number. Mine were not cheap I mean I spent like 40-50 for a pair of inserts but omg dude! I was expecting like those cheap rubber padded blue inserts or some bull shit but it INSTANTLY helped
I have a pair for every pair of shoes now. Work, gym, dress whatever. Best thing I ever did plus my shoes last longer, I can wear shoes I couldn’t before because of discomfort and my posture is better so less back pain.
Everyone will tell you a shoe but please just try this first I’m not bullshitting you brother.