You are not going to get much heat out of an IC vehicle heater at minus 35C either, you can try the cardboard trick, but good luck getting a piece in there with today's cars.
Never had problem getting heat when it's -35 out, it doesn't take much longer to start blowing warm just takes a bit longer to actually warm up the inside of the car.