I had this exact stance until I won a pair of $200 running shoes in a raffle. My occasional backpains and joint problems disappeared almost immediately. I started buying the best footwear I could afford and my quality of life went measurable up after that decision.
The BIGGEST changes were going to a reputable podiatrist and getting shoe recommendations based off of my arch shape, weight and gait. They put me on a treadmill with highspead cameras at the sides and rear to record how my stride landed both walking and running. That and custom molded insoles.
Now Shoes are a part of our yearly budget to make sure we have good condition, supportive shoes at all times. Also re-soleing if applicable.