Jason,
I'm in similar situation as you. I have the same size garage with two 9'x7 insulated ovhd doors, four windows and a door and same insulation configuration and heat/temperature requirements. I'm located on the south coast of MA, 1/4 mi from the water. No natural gas here; only electricity...