It depends on how much time I have but I try to clean mine once a month or before a show. (whichever comes first)
I usually clean mine with just hand soap. I'll squirt it deep in the brush and then take my hand and "scrub" then I'll rinse.
Umm.... I'd try to pick out as much hair from the brushes with you hand, then you can do a brushing motion on a stall door. After that I'd put them watered down clorox for 15 min per item. Tada! You should have a clean brush.
"There is something about jumping a horse over a fence, something that makes you feel good. Perhaps it is the risk, the gamble. In any event, it's a thing I need."