I ordered 19x9.5 Replika r241's from 1010tires.com and a set of Vredestein Wintrac Pros (255/45/19) from Tire Rack to go with them. I'll order the TPMS direct from Tesla for $75 each (if that's still the price) then have them mounted at Discount Tire. Looks like the tires are already being delivered today, so they must have had them in-stock at the Roseville warehouse. I now have a nice little stockpile of things (mudflaps, NEMA 14-50 adapter, tesla wall charger, wheels, tires) for a car I don't even have a VIN for yet.
Zainthy - where did you get your Replikas from?