I've no experience with either the brush or soap, but it sounds like you need more soap.
I swirl & scrub the brush over the mine for 20-30 seconds.
Try getting some more soap in there. You can...