Heated? If so, in-floor heat. Can keep it at 60 while in there and because your feet are warm, it feels like 68. Plus any melted snow will evaporate overnight, allowing for a nice dry shop most of the time!
Use spray foam insulation if you can. More expensive up front, but is the best!
Plan to...