@vickh My theory is Tesla service is so overloaded with work that really must be done by them - warranty repairs and anything where Tesla specialized knowledge or software tools are needed - that they
don't want tire business. Nothing special about changing tires or wheels on Tesla, besides trivial stuff like jacking or lifting it properly and getting the torque spec right. Any decent tire shop can work on them just fine. Better to save overloaded service center time to do real Tesla-specific work.
But if someone really wants to have Tesla change their tires, out of convenience or trust or whatever, sure they'll oblige, and charge for it.
I agree that in general Tesla service and parts pricing has been very very reasonable, much better than my experience with traditional car dealerships (for much cheaper car brands!). I've seen the same thing with their tire quotes though, much more expensive than anywhere else, for the same exact Tesla-spec tires (the only ones Tesla sells).
We usually use Discount Tire for our Teslas. Their pricing is good / competitive, but not weirdly cheap or anything.