I rarely replace my tires at a specific mileage.

I get one pair at the start of the riding season (April) and another around early to mid July.

Of course, if I start to see threads, small holes or imperfections or any other kind of unusual wear, I will replace them asap.