Borax is the way to go. There used to be a video on the net.

I do that maybe once a year. For regular cleaning, you can take your brush in the shower, Shampoo it and Condition it.

Works...