My expectation is that it will take awhile and to keep up with the brushing. I'll bet they loosen up and finally flake off.

I had the same problem and it took about three weeks to completely clear up. I had some scale on my tile bad enough that I needed to drop the water level and clean it off with acid.

I'm not going to let the ph stay high this coming winter - it's just too much of a mess.