It's for this reason alone that electric cars are doing so well in California. It's going to be an uphill battle to counteract the loss of range during the colder months in other regions. All it really means is you'll have to charge up at home on a more regular basis, which shouldn't be a deal breaker.
The other way around it too is to do the math on what range you actually need along with the fact of how much range a certain EV will get you.
If its a 35% degradation, and you actually need 35% of the vehicles entire range to get around, then you have a lot to play with.