Thanks for everyone's suggestions, I'll start with water and work my
way to some stronger items if it doesn't work.

Just to save myself some elbow grease (again big shower with a mosaic
floor), does it make sense to put a scrub pad on the bottom of my
cordless sander?

I'll let you know how things work out.