I approached this problem from a slightly different angle.
Rather than throwing chemicals at it, I got an old brush and cut the bristles down to around 25mm.
This produces a brush with far better scrubbing power (a bit like a toothbrush). It's not a definitive answer, but definitely works better.