When to replace running shoes. With running shoes and walking shoes, don’t sacrifice quality over cheap prices, especially with long distance running workouts. But once you find those Mizuno running shoes that work for your training plan long runs stick with them! Sometimes it's a challenge to find shoes for flat feet or high arches. The best running shoes are those that will prevent running injuries! Budget fitness tips for beginner runners once you've found shoes your feet love!