Básicamente debería ser suficiente un protector contra heladas. Yo también tengo uno en mi caseta de jardín, porque allí ya están la cocina y un montón de cajas de mudanza. Eso también fue suficiente en el período de mucho frío para mantener la caseta en grados positivos, aunque el protector contra heladas está en realidad sobredimensionado. Protector contra heladas de 500W, la casa mide 3,5x4m con tejado a dos aguas de troncos macizos de 45 mm.
Pero me parece un poco absurdo construir una casa eficiente y luego calentar el cobertizo permanentemente con electricidad. Por eso para la pintura, etc., usaría un armario aislado con protector contra heladas. Normalmente el frío no afecta a herramientas sin batería, las baterías en el armario aislado. La cerveza aguanta los habituales 3-5 grados bajo cero, en olas de frío intenso simplemente la pondría a salvo a tiempo ;)