I do a full cleaning once a month with Dawn and Chlorhexidine. I go shelf by shelf, so 2-4 tubs at a time. I set up a tub of dilute Chlorhexidine solution.

1) Scrub each tub with Dawn in sink. Rinse.
2) Wipe down with sponge from Chlorhexidine solution. Let sit while repeating process with hides and water bowls.
3) Rinse tubs, water bowls, and hides.
4) Repeat until you are soaking wet and wondering why in the world you have so many animals.
5) Dry everything. Replace paper, water, and snake.

I, too, started with the bath tub method and that quickly became too difficult to and time consuming. I find the part that takes longest is drying everything. I haven't found anything more efficient for drying than just wiping down with a towel forever. With 23 tubs, it all takes me about 2 hours.