I just replaced the rear tire after 14.5K miles, but from the looks of things here that is not to bad for mileage, but i went with a Michelin MXW tire. It is a V rated tire, which i believe the OEM tire is an H rated. I have only had it on a couple weeks, but it is doing great so far with the exception that I am finding myself spinning the rear at lights more.... but that could just be me.....