Add salt to the mix and then you don’t even need to use a brush.

Salt + water + dish soap, close the bottle, shake, rinse.