I just replaced my Cross Terrains with new ones. I got 62K miles and could have probably got another 2K or 3K miles, although they had worn down almost to the wear bars.

Costco has them on sale now for $60 off so since I pretty much needed them I went ahead and did so. Costco now fills all tires with Nitrogen which is interesting but probably of no real benefit in a street tire application.