I’ve used the Firestone in Fulton for years with great luck. They installed my current set on my MY a couple years ago and just did a replacement on it this past weekend. They are used to dealing with Teslas (I generally see a them in the parking lot for them when I go the the market that is there). I would give them a call to ask price. They are generally reasonably priced for their services. I haven’t gotten the Tesla rotated there, but on previous cars it’s been ~$20 a tire for rotate and balance.