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.

Yeah, I recommend filling up the bottle about 1/3 to 1/2 full with a good ratio of dish soap to water, capping it, then shaking vigorously! That usually dislodges anything hard to reach, especially like those handle areas.