Firestone here has been a train wreck for anything but alignments. One of the stores here, has a guy that all he does is alignments. And I'll be damned, he gets it PERFECT every time. I have not had to bring the Model S in to Firestone, but have had all my alignments (Lifetime alignment package is worth it, paid for in 2 alignments) done at this one location. Specifically, the ex wife's car..... She liked driving up and onto the curb......
As for tires, I suppose it should be ok with them.
Locally, I trust the shop across the street from Firestone, Richlonns Goodyear (I think Richlonns is just a local chain though). I did a video on Richllons Goodyear, and they do a excellent job with my tires, and even include lifetime rotation and balance every 6k miles, weather I bring my own tires or purchase theirs (I purchase theirs, as the stock Tesla Goodyear Eagle RS A2's are $520/set INSTALLED, cant beat the price).
/Caffeine_High