This issue can be solved by pre-heating the batteries prior to driving.
With a Tesla you can trigger the heating from the Tesla app on your phone. With the BMW i3 you can plan a departure time, and if it's plugged in it will make sure the car is charged and batteries are heated if needed (Tesla has no such plugged-in restriction). Other cars may have similar systems.
Winters in Norway are usually quite cold, below -15C is common in the capital which also has the majority of the EVs. So this is something to keep in mind, but is usually not an issue once you get used to it.
Winters here can get down to around -25C and I'm curious what the real world performance is in such a case.
Even though I'll need to look out for a new car in the next 18 months, I fear it's a bit too early for a Tesla in these conditions.
But, as mentioned that doesn't mean half the range is gone, after a while the batteries heat up and you get more available range. But it can take about an hour or more, depending on driving, so you're looking at a fairly substantial hit regardless.
Another point is that the car won't supercharge if the batteries are too cold. If you regularly see -15C or below, you might want to consider a car which allows you to remote start the heating and run the battery heater from the batteries themselves, like Tesla does.
He reckons there is about 20% performance hit during the winter.
Ps. his channel over the years is quite informative (and funny)
And normal car stuff works with EVs. (Every EV can pre-condition, which is effectively equivalent to a block heater, already built into it by default so you can pre-heat your car in the winter while it's still charging, to get some extra range).