This is why when I buy a pair of shoes, I do so with the thought of using a replaceable insole, preferably gel. I then check the construction quality, expecting to be able to have the shoes resoled as needed.

I'll be happy to replace the insole a few times before needing to have it resoled. The body of the shoe can last me 10 or more years this way, and I'll have spent less than if I had purchased new shoes every 5 years.