Experts recommend replacing most types of sneakers every 300 to 500 miles, including walking shoes. Make a note of when you ...