Other than the shed is most likely the best option we can't really give advice until you post the photos. Does it have any windows or ventilation. They are far more susceptible to frost bite when there isn't good ventilation. Their is too much moisture and that causes the frost bite. Most chickens don't have the luxury of a brick home. It is cooler in the summer and warmer in the winter than you average plywood coop.