My coop and run is built on clay (basically my whole farm is clay). I made the mistake of putting sand in the coop when I was a noob and didn't take long to get rid of that. The poop just mixes in sand and stinks.
I now own a wood chipper so I can make my own chips to put in the coop.