Hi, I do New Balance and Saxcony. I also bought the inserts from the Comfort Store to slide into my shoes, to hold the foot bottom supported and flat. Wore them for years. They also have little wedges you can insert in the heel to raise and lower your heels for comfort.
I wasted a lot of money on temporary fixes when all along, it was my hip cushion wearing out that changed my gait and was NOT my feet. Make sure you have seen a podiatrist. I went on two occasions for him to tell me my feet were in great shape!