Winter usage

I’m a surveyor and my quad is one of the primary ways I get around in the bush. I just came back from Fort McMurray (Alberta) on my last shift and we ran into some -46c temperatures. Needless to say starting my quad was challenging if not damn near impossible on some days.

What can I do to winterize my quad so I can use it in extreme temperatures? It is a Honda 420 2013. I was thinking a battery blanket that I can plug in. Maybe a gel cell battery vs the stock one?