I agree with what others have said - 4 sq ft inside and 10 sq ft outside per bird at a minimum, lots of year-round ventilation overhead plus extra in the summer, and if you can, roof the run and cover the sides with something transparent in the winter, as a wind/snow block. Lots of people use clear shower curtains, I use clear polycarbonate panels that I zip-tie to the run fence. The curtains are cheaper, but tear more easily and flop around in the wind; the poly panels are a bigger upfront investment, but last much longer, are easier to use, and don't make noise in the wind.
I have the same temperatures as you, and have 6 chickens as well, and my coop is 5x7 feet. I have had varying numbers of chickens in there, temporarily up to 16 when I've grown out birds for meat (and that's only in the warm months). I've found that about 6-7 is the maximum I can fit without running into problems - fighting, smell, etc. Even if "they only go in there to lay and sleep", as some like to say in defense of tiny coops, even that is enough to require more space, as laying and sleeping are important parts of the day packed with drama and the potential for conflict - who lays where, who sleeps where, etc. The more of them you pack in there, the higher the risk of drama and conflict. And also, the more you'll need to clean.
As for roofing/covering the run, it will lower the chances for conflict even more. Chickens prefer to be outside, even when it's cold - they are outdoor animals. As long as they aren't getting soaking wet, or blown directly on by strong winds, they really don't mind being outside in the winter. So a roof and wind breaks can give them better conditions outside, so they can spend the day outside and not packed inside bored and fighting.