Hi John,
First things first, check that the floor is actually Altro flooring!
If it is indeed Altro flooring, you need a rotary and blue bristle brush, best chem in my opinion is ultrapac renovate, mop the chem on, leave for 5 to 10 mins, then scrub the floor with the rotary, suck up the slurry using a wet and dry vac.
Mopping the floor only, will only move the dirt round, not actually get rid of it!
Using a deck scrubber, would be extremely hard work, and ineffective on all but the smallest areas.
Regards,
Rob