I just put down the same floor and I used a small steel brush (size of a toothbrush) and Tile Lab Heavy Duty Cleaner and Stripper. Worked like a charm, just watch that you don't get too aggressive...