Anyhow, I've finally worn holes in the current pair

You know you can get them resoled, right? Not at a regular cobbler, but there's at least one resoler in most major cities where there are climbers to be found. Of course, if you've put a hole in the rand it'll cost more, but it's WAY cheaper than buying new shoes, and these are ones you've broken in already.