Just do what electric buses in cold climates do: have a diesel/kerosene auxiliary heater.

Nice part is that you (usually) don’t have to pay road tax on it.