After some back and forth, I opted for winter tires from an "unknown" brand this time. The tires are named Frigus EV Ice 3 and descriptions are available here:
FRIGUS EV ICE 3 - UPGRADED WINTER TIRE FOR TESLA | Megahjul
So far I have driven them on wet and dry asphalt, as well as some ice slush. They are quiet, have good handling and felt secure even in 5-10 cm (2-4 inches) of slush. It remains to see how they cope with ice and proper snow; I plan a trip to the mountains during Christmas holidays so then we will see...
Last winter I used both Michelin X-Ice North 3 (studded) as well as Michelin X-Ice 3 (non-studded) on my 2019 Long Range. The studded ones were great in the middle of the winter when going to the mountains, but for highway commute - not so much.
Second on my list was Goodyear UltraGrip Ice 2 (the Nokian WR A4 turned out difficult to source in my area). The Frigus are about half the price of the UG2 so I got a bit tempted to try them out. Should they fail on ice and proper winter roads, they can be delegated to early spring/early winter usage.