Now (in China) there are also cars with sodium-ion batteries, instead of lithium-ion batteries.

Sodium-ion batteries have the disadvantage of a worse energy per weight ratio, but they also have an advantage (besides the fact that they will become cheaper when their production will be more mature): they work much better at low temperatures, not losing capacity or charging speed until minus 40 Celsius degrees.

Therefore, they may become preferable in colder climates, where they will not have the problems described by you.