I agree. A diluted bleach solution to soak the brush, then a soak in warm water with some sort of shampoo. Finally let the brush thoroughly air dry.

That ought to do the trick.