I had this problem too, but then I installed remote start. Now at night I just leave the heat on, and in the morning, I can zap the car from the window 10 minutes before I leave. When I get out to it, the engine temps up, the ice is melted, and everything is warm.