For shoes, I don't know what to tell you. They have always been consumable. And often uncomfortable. Such that I honestly think the catch is we get more sensitive as we get older. Certainly moving more weight.
Shoes: A month ago I tried on ten pairs of shoes by six or so brands and felt little difference among them. The only difference was price: ~$60 low end, $130 high end. And these were nothing fancy, just shoes intended for daily use by non-athletes. None were good but I had to pick since my current pair were in tatters. I went with the $60 pair and am futzing with different insoles to get something usable. Maybe there is a magic $300 pair that will do the job.
Four miles is clearly me making up a rough number. My assertion is more that many of us do not have great walking posture or ergonomics. Note I am not saying it is our fault, per se. Just that walking and techniques that lead to long term comfort are surprisingly ignored by most of us. And this has far more impact on things than your shoes will.
Related questions, can you still squat with flat feet? Do you keep your back straight when picking up things? Not just lifting heavy things. When picking a dropped pen off the floor, what do you do?
And obviously, it could very well be in your specific case it is the quality of shoe. I've seen a surprising number of folks where it just isn't. :(
The bad experience with shoes has remained constant the past 10+ years through periods of good conditioning and not so good conditioning. I think my ergonomics are pretty good adjusting for age.
Unfortunately I can't go back and remeasure material and construction quality from years gone by. My perception is that the shoe uppers are now all stiffer and less flexible than years gone by and the the sole materials are hard and have no give. I've gone to multiple shoe stores looking but have come up empty.
Shoes: I can't tell which brands are which anymore and it certainly looks like they're all made in one factory. I can't find a pair of comfortable day-to-day walking shoes. I have to make the best of what's available which means dealing with the discomfort and pain through trial and error.