The only thing that matters here is safety of the car. Meaning does Costco know how to lift up a Tesla. Are they going to know how to lift up the Tesla by the jack pads? Are they going to be safe and not hurt the battery?
I have an S and you have to be careful. I change my own wheels for winter tires then again for all season for the summer.
You need to make sure that where ever you go they use jack pads. Like this