I don't heat my garage or barn because they are not insulated, I use a propane heater if I need to do something for a day.
Why don't you guys just leave the heat off then turn it on the day before you have a project?
BTW: My spray wax and Lexol are by the fire right now, they are frozen solid.