It ended up costing me about $1k to install 4 goodyear eagle touring tires to replace my balding michelin primacy 19" tires at the Tesla service center this week.
When I had last gone to a nearby costco center (Bay area, CA), they hadn't done many Tesla tire installations. And they were quick...