Wow...wonder if you could rent a powered scrubber. You know, like those old floor wax polishers?

Also - those steam cleaners might be good, because if they are like carpet cleaners, they suck up the dirty water, and hopefully leave the surface CLEAN.

Good luck!