The two treatments that I use that hasn 't(as yet) damaged a brush are: Dawn Dish Soap and Borax.
If the Dawn won't hurt a sea bird it won't hurt your brush. And the Borax also works great and will...