I swapped mine out at 7,300, mainly because I picked up a nail in the rear. They still felt good, but upgrading did make a huge difference. I went with my favorite tried and true tires, Shinko Verge. I love these tires, this time I got the Verge 2 which is a dual compound. I regularly got 12-14k out of the original Verge, should get more out of the new model.