After years of foot pain in both feet, I have finally over came the pain by stretching, good shoe inserts, cutting body and pack weight and using hiking staffs (two).
Per my podiatrist, and own experience, super cushioned inserts break down and compress in a very short time. They become useless. Been there. Used them. NO GOOD.
I have same condition as you. Found stretching helps the most. Especially with foot on side of curb, block, etc. And slowly dropping heal down until feel the stretch resistance. This works wonders. You can find this stretch on line or from your Dr. Also stretch each leg, one at a time, by leaning against wall, tree, pole, etc and stretch leg, with feet flat on the ground, till you feel the stretch.
There is a timing and rep to doing these and other stretched. Again, ask Dr or find on line.
Second, only inserts that work a darn are Super Feet or Sole. They give the proper cup support, arch support, and some cushioning.
SUPER FEET ORANGE USERS READ THIS: Leason learned: don't use the orange Super Feet insert for hiking boots! Use the green insert.
Super Feet take a few days to get used to. Once you do, you will never go without them! Yes, expensive. But you get what you pay for. Worth it!
https://www.superfeet.com
https://www.superfeet.com/en-us/ins...mpaign=PNDLM&gclid=CPXJpJGYtc0CFceCfgodvZsHTg
When walking Caminos I take some naproxen tabs 200mg twice a day. Believe it or not, walking on rock, a rolling type of surface, helps my feet.
In addition to good proper inserts and stretching, the third item to no pain when walking is WELL worn and PROPERLY fitted boots.
Also, do not lug a heavy pack! And use two walking staffs.
What experience am I taking about? From a guy who had to crawl, yes crawl, around the house some days due to foot pain! Now hiking Caminos without foot pain.