We are in (very) Northern Minnesota and have been known to get winter lows in the -40's and highs below 0 that can stay for a couple weeks at a time. Haven't had that for a few years though.
Our coop is divided into two (yet to be insulated) rooms +/- 8x20 and 12x16 with a full interior wall with adjoining interior door that stays open all winter .
The 8x20 has the roosts but both have nest boxes and ledges. We use the deep litter method and line the lower walls of the 8x20 with straw bales for insulation.
In the 12x16 when it gets below zero we'll leave the 100 watt light on, much below zero and we'll add the use of a hanging drop light with either a 100 watt bulb or heat lamp bulb. Real nasty snap and we might use both the heat lamp and 100 watt.
We winter around 60 birds average and they are our thermometer. We base our heating decisions on there behavior as well as the weather forecasts.
This year we may have some younger birds in the flock so will tend to veer more to the warmer side.
The biggest problems we have had temperature wise as regards their health and comfort are weather changes so generally we will not use any more heat than necessary and do what we can to keep temp. changes caused by the weather gradual.
Hope this helps some. Good luck over wintering your flock.