That is a pretty good mileage. Do a search as others have reported varying stories with Costco. Regardless of where you choose to buy from, do NOT delay replacing the tires if you have =< 6mm of thread left. You may end up regretting it.