If your personal style permits, for casual wear and walking (but not working out or running) you could look into a resolable option like a Goodyear welted or Blake stitched shoe or boot. Chukkas generally work well with workplace appropriate attire and most footwear of this type have a sole material that lasts way longer than sneakers. I've never heard of anyone wearing through a Vibram sole in 3 or 4 months. When you've worn through a sole you just get cobbler to stitch on a new one and most can be resoled 3-5 times.

Granted, you're not likely to save much _money_ this way, a cobbler will charge about as much as a new pair of sneakers cost, but you'll throw a lot less stuff away.