I decided to go with aftermarket wheels since Tesla's winter package was a little pricey and out of stock. The wheels I bought are Velox (via Costco) and tires are Michelin X-Ice 3 in size 235/45R18.
The wheels are the "Apex" style in gloss black, they were on sale for $520 for black Friday...