Shop/Garage Heater suggestions please

The electric furnace in my house is 10 kw. You know its a little light on -40 days...
...

WOW!! Even here in the N end of Idaho, which has seen -15F, a typical house would have MUCH more than 10KW. At least double that for the typical modest "rancher" would be more typical