Then again your pain sounds arch related, maybe get down to a podiatrist and get some custom insoles/supports sorted out?
This ^
My feet used to ache, in the same place, only when cycling though, anything above a 45 min ride brought it on.
So, are shoes correct fit to begin with? FWIW i’m a flpper footed size 8.5, my Spesh BG are the best fit I found..
If so look at either the likes or Superfeet or Sole brand inserts, off the shelf at any good outdoor store @ around £40 a pair – that probably made you wince a bit but I stopped wincing (in pain) after the first ride with Superfeet (the black ones – they are for lower volume footwear) never leave home without ’em now.