It can be as simple as it was with your prior car. Just swap tires for winter and spring driving on the existing rims.
It takes 4-5 years to recover the cost of a wheel and tire package.
Michelin, Pirelli and General are excellent options for you. They all have the XL load rating that Tesla...