Is your 4-mile walk including a walk to work and back? Could you walk to and from work in a different pair of shoes, then switch to dress shoes when you arrive at the office? This is something lots of women do because heels are so stupidly uncomfortable. In my experience cheap men's dress shoes aren't much better, so it seems best to me to buy good shoes and wear them as little as possible, much like controlling expenses on a car.