I've changed my back tire at about 3 thousand miles. I was pretty hard on it during one trip, started out looking good, came back looking bad. Didn't change it myself, but I've had no leaks or problems with the exhaust. I don't know if they had to remove it. I have about 5 thousand on the new one with quite a bit of life left, I would guess at least another 2 thousand. The front I have about 8 thousand and it still looks good, but will probably change it with the back when it comes due even if it doesn't need it.