I'd escalate that pronto, unless your tires are not OEM. Have confirmed with multiple SCs in multiple regions that the rotation of OEM tires (whether factory or replacement) is done at no charge. Very clear policy.
Further, if you buy another set of OEMs from wherever (tirerack.com, discounttiredirect.com) and have them shipped *to* a SvC, that SvC will mount and balance the set for $125. It's $50/tire or $125/set as has been explained to me at least twice. Or you could take them to Costco and have the same done for $100 with nitrogen. Also, as most know, Tesla does not offer certs, so if you want certs, see Discount/America's Tire *or* Sam's Club or probably Costco.
Having said all of that, I'm slowly acquiring the gear needed to do my own tire rotations. Why clog up a SvC if it's something you don't mind doing yourself...
Oh, and just had a new set of Goodyears installed for $450 out the door at an America's Tire after getting 55,000 miles from the OEM Michelins - at mostly 3/32", so there was tread left for sure. Solid, conscientious work, all by hand at my request. Turns out not all locations have Road Force balancers. If you want that done, they charge an extra $100 per set. Note the original OEM Goodyears are not nearly as good a tire as the Michelins (for example: less stiping, belts reportedly don't span the width of the tire, no tread life warranty, not LRR), but people have reported getting 38,000 miles out of them. We shall see.