Cold weather starting is a normal thing up here.
--Block heaters: normally 600w, can get up to 1000w. I had one of each; depending on ambient temps and length of warm up time needed, I could then use 600w, 1000w, or 1600w.
--Circulating coolant heaters. Most big equipment uses these. Come in various wattage and configurations, up to 2500w. Advantage is they circulate hot water through everything, and you get warm air on start up with a good one. I never liked these on small vehicles, because only the small ones fit well, and they aren't that good. I never put one on my 6.5 because cooling is an issue too, and I didn't want another variable to cope with. would suggest bypassing them in the summer, hooking them back up in fall. some of these can be diesel or propane powered, which is handy when a current bush is unavailable.
--Oil pan heaters: Electric, magnetic or glue on, come in 100-600w versions. I like the glue on ones (have seen magnetic ones get knocked off), but have always used these in conjunction with block heater. Drawback is, only warms oil, so increases crank speed, but does nothing to enhance ignition of fuel. I like them because cold oil takes time to get to all the moving parts.
--Heated indoor parking. My favourite!