I do what Moonshae suggests.
1) Soak brush in water
2) Normal shower to soften follicles and wash off natural oils
3) Cold water for lather and rinsing between passes
4) Very cold water rinse...