Eine Autobatterie hat bei -20°C noch etwa 50% ihrer Kapazität, bei 0°C noch etwa 80%. Eigentlich sollte das ausreichen.
Du solltest also nachmessen ob sich die StHz wirklich wegen zu geringer Batteriespannung abschaltet.