I had kinda the same thing here in North Dakota. I just put roll up insulation in between all the studs on the walls and ceiling. Then built a little loft for storing stuff. I lined the walls with peg board instead of sheet rock and had an electric heater mounted on the wall. It's got a little thermostat on it and keeps it real comfy for winter work. (Had the garage rewired first)