You might do some research on coop ventilation, often times frostbite is more a function of too much moisture in the coop from their respirations over night, which settles on combs and wattles. Just their breathing in and out can cause a LOT of moisture. Feel your coop walls and ceiling early in the morning on a cold morning to see if they feel damp or wet. Even far northern climates have traditionally used open air coops with success, as long as the birds are dry and can get out of prevailing winds, they usually do fine, if they are healthy. There is a very good (and old, written in 1924) book called Fresh-Air Poultry Houses, By Prince T. Woods, M.D., Norton Creek Press, that covers the subject really well. I'm not trying to argue, honestly, but many, many times frostbite is a result of a too closed coop, rather than the opposite.
Beyond that, the minimum recommended space for chickens is 3 - 5 square feet per bird in the coop, 12 inches of roost space each, if they have access to outdoors. If they are kept inside for periods (like inclement weather) then they need much more. Outside run space minimum recommendations are 10 square feet per bird. These are minimums and the actual space is very dependent on the birds themselves. Dominant and agressive birds may demand/need more. The truth is, the more space you can give them, the better. There are rarely issues with "too much" space, there are often issues with too little. If you are able to give them more room in the outside run, that may help, probably the easiest adjustment for now.