I usually clean my coops twice per year unless they need it earlier than that. Remove all the portable nesting boxes, use a shop vac to get the loose stuff out and dump it into my tractor front loader to dump it in a pile. Then get some rigid implement (hammer plus screwdriver, scraper...