19" wheels and winter tires are not going to be "cheap" no matter what you do. There are lower cost options, but not too much lower.
The
Dunlop Winter Maxx is a non-performance winter/snow tire that is the least expensive at $186.55. The
Rial Lugano is a good aftermarket wheel at $209.00. You will also need TPMS sensors, you can get them from Tesla for $50.00 each. Total for the this set would be $1782.20, and then you need mounting, balancing, and installation.
Better tires would be the
Bridgestone Blizzak LM-32 at $246.20, or the
Pirelli Winter Sottozero 3 at $253.46. Those can go on the same Rial Lugano wheels. Package prices would be $2020.80 for the Bridgestones, $2049.84 for the Pirellis.
If you don't like the Rial logo in the center of the wheel, you can get the
version that will take the Tesla caps which would show the Tesla logo. Those wheels are $30 more, so add $120 to each package if you want these.
Tesla's
Slipstream wheels and Pirelli Sottozero tire package is $2500, so some of these packages are approaching that price.