I have an outside outlet that is switched from the comfort of my living room. A few hours before I leave or when I get up for work, I just flip the switch. I can plug in the wife's car at the same time. If it's -30/-40, I just leave it on all night or use a timer.
Just another idea,
Wayne