I have had those same type of issues. Clearly it was the shoes in my case. I over pronate and have a wide foot. I also wear orthotics. Some shoes ok, others not. Finally when I started zumba gold, I needed something because my feet were killing me for 2 days after. I finally went to a local running store and got fitted for shoes recommended for overpronators that were wide enough for my feet. The Brooks addiction series fit my feet and my wallet. They work great for me in combination with Powerstep Pinnacle Max insoles. YMMV, but I think your shoes are the culprit.
P2
2018 Trek Silque SLR6 - Selle SMP Glider
2018 Specialized Dolce EVO Comp - Selle SMP Glider
2011 Trek Madone 5.2 WSD -Selle SMP Glider
2013 Giant TCX W - Oura 143