I took mine to the Firestone at Memorial City Mall - they're listed in the Houston Tesla Club's recommended vendor list, so they have done a ton of Tesla's at this point and are very comfortable with them. As you know, my car is lowered with links, they've never had a problem aligning it in 'low' while it's lowered. With that said, your car is much lower than mine, so they might need to do yours in 'standard' and just factor in a little less toe so that it's within spec when you drop it.
They have the Hunter Hammerhead system that has a lift, not in-ground. They just put it in high, drive it on, drop it back to low and let it settle, then get started. They do use tire clamps, not wheel clamps. I can't really comment on the accuracy of the tire clamps, but I'd imagine that the wheel clamps would always be a touch more accurate.
I drive in Low, so i had it aligned to low for the exact reason you mentioned. Granted, suspension is constantly moving while driving so I don't think it matters all that much, but combination of camber and toe being out of spec can grind the hell out of tires. Since I do have some cross-camber in the front, it'll be interesting to see what happens with these tires. All I can say is, it drives much quieter now, and finally goes straight.
My suggestion: Show up at the Memorial City Mall Firestone at like 6:50 AM (right before they open) on a week day, and they'll have you out of there by 8:30 driving pretty. Just ask to talk to the tech performing the alignment before he begins so you can tell him exactly what you want.