Hi Andy,
I do some stuff like this and find it's quicker just to use a 6" scraper on all of them (wet them first). You may break it up a bit by wetting up first then going back over but scraper is quickest. Hard water staining may need a bit of MDR and steel wool but if they're like it again 5 minutes later it's probably wasted effort.