I gave up trying!! I just give them a wipe with hot water to take away random hairballs, cat.... well, excrement (Bootie misses the box sometimes with her bad balance - either that or falls out of it while "doing" things in it)... and dropped food. As long as I do it as it happens, then I don't really get any stains that merit the floor being washed. We're going to have them all done when we move and sell the apartment though.