Another Clopay r17 owner here. Our garage/shop/man cave is 60 x 40 with 12' walls. Two 10 x 12 overhead doors, three insulated steel man doors, 6 Anderson vinyl windows. Personally, I think the Clopay doors are great. As others mentioned, our big doors face south which helps. The big doors are also nice in the summer. Open them up and turn on the ceiling fans and it's very comfortable.
I just skimmed the thread, but didn't take note of your heat source. That is probably much more critical than the doors. We have in-floor heat with a reznor heater to supplement. The in floor heat is great, and the gas furnace helps with quick temp recovery after the the doors have been opened.
I'm in PA, so our climate is similar. You're probably a couple degrees colder.