Not sure if this is weird or not, but I was kind of considering neither and using Carefresh (http://www.drsfostersmith.com/product/prod_display.cfm?pcatid=21312) for the coop instead. I already buy a fair amount of it because I have rats, and it seems to compost well.
For the nest box...