We have the same type of floor, and a nylon-bristle brunch and Simple Green do the job on ours. We use a hand-held brush, but there are drill-mounted brushes on Amazon that will put a little more horsepower in the scrubbing. — David Veeneman Davidv at veeneman.com (949) 607-7968