OK, so that was a total failure. After almost a month, the paper did soften up some, but was still in whole shreds for the most part. The worst part is that the newspaper does nothing to control odor. My coop usually smells like fresh wood chips, but after a couple of weeks with newspaper... well, you could tell it was a chicken coop.
Here's the state of the paper upon removal. Hopefully the compost pile will take care of it:
So, other than the worm bed and compost pile, what can I do with all of that newspaper??