Paying more for new walking shoes will give you the comfort and durability of your dreams. The price can be $30 or higher, but there are many benefits that make it worth every penny.