(edited to say- oops, I just realized that my daughter is logged in. I am really SeaChick!)
I've been wrestling with this same issue. I do a complete shaving clean-out about every 3-5 weeks (~ 5 x 6 coop with currently 5 chickens). I do have a droppings board that gets cleaned off every day: the poop only has minimal shavings in it and THAT goes directly into the compost bin. It's good stuff.
The nice 3 x 3 bin I've always used got filled with shavings in a matter of months last fall, and I see almost no signs of any decomposition. Despite adding kitchen scraps, weeds, and other "green", I really believe that the ratio to "brown" is not high enough and that it will take forecer to compost.
I just scored a HUGE 36" diameter "ComposTumbler" rotating bin on Craigslist. I have been filling it with the "straight" poop, kitchen scraps, and enough of the shavings from my old bin to seem like a good green/brown ratio. I'll keep it damp and turn it every day and hope that the consant aeration helps. In the meantime I've been bagging the shavings up (which TRULY do not contain very much poop, even changed only every 3+ weeks like I do!!! I'm quite serious, you are going to be surprised!!) into paper yard bags and putting them in the dumps big compost pile.
A couple other thoughts here:
One, re: being a clean-freak. I use Stall Dry or Sweet PDZ under he litter, just a little bit, and I believe it really keeps the smell down.
Two: on DE and composting. I use it. I just had a thought though" maybe the DE is killing some of the composting critters! I do not know if it affect the microorganisms and bacteria that create compost, but we know it surely affects any soft-bodied insects. Could that be hindering composting as well as too much brown?
Stacey