One thing I observed is some people don't replace their walking shoes every 200-500 miles or use shoes that are 10+ years old, regardless of the miles on them. I know that's a wide mileage range (because there's lots of variables) but if you can afford it changing the shoes at 200 miles or at like 7 years regardless the mileage I have found makes a huge difference in reducing or eliminating any pains, including next day soreness. In fact if you get the same model it may feel like a different shoe. Plus the walk is so much more enjoyable in newer shoes. You have all the support, stability and the midsole is not compressed.

Interestingly, and unfortunately, in my experience, shoes today are of inferior quality when it comes to stability to shoes made in the past, regardless of all the manufacturer's hype. Still these are better than worn out shoes.