I use a mug in a sink of hot water as you stated. Here's my routine.

Run hot tap water over the mug to heat.
Fill with hot water
Wet the brush with hot running water and put in mug
Fill sink...