I’ve got a flock of 14 in North Wisconsin. We already have 2’ of snow on the ground and highs in the single digits.
After lots of research, I opted to use sand for our bedding. It’s worked out pretty well. The poop freezes and I use a cat litter scooper with a 3’ retractable handle to scoop the poop daily. I’ve also got a few pullets that LOVE to play around in our waterer, which is on a heated base to keep it from freezing. If I had anything other than sand I’m sure it would be a huge issue because she makes a heck of a mess. But, since we have sand, the sand basically freezes into a block or little clumps and I scoop it out very easily each day.
Maybe consider changing out the type of litter your using... Today our run was 10 degrees F and the chickens were fine. We do have lots of roosts in the run, as well as some tree stumps for them to get off of the sand... if they so desire. I also turn on a heat lamp while I’m in there cleaning, which is only about an hour a day (for run and coop maintenance).
I hope you’re able to get a fix in place, and I wish you all the best with your flock.