Regarding the Tile Paint:
In the end, Sugar Soap came to the rescue, but the soap scum on the lower tiles was hard to shift.
I was being cautious, too, becuase the tiles are painted. If it was a ceramic surface then I would have used steel wool without a worry.
It's a funny feeling...