PS @OP, why does it have to be battery powered? Surely the obvious solution is what the Scandinavians do, namely a mains powered engine heater on a timer. Such as Calix are market leaders, and you can have a cabin outlet to power a small fan heater so the interior is warmed through.
