Nettoyer dalles béton

Bonjour,

Un paysagiste a fait ma terrasse avec des dalles béton "Arcadia" de chez Birkenmeier.
Il a plu très fort pendant ces travaux et les ouvriers ont bien sali les dalles (gris clair et non traitées cleantop (système anti-salissure en option sur ce modèle) avec la terre argileuse de mon terrain.
Bref, Ils ont passé la terrasse au Karscher mais 3-4 mois ont passé et il y a toujours des tâches de terre qui semblent avoir été absorbée par le béton.
Malgré la neige, la pluie tombées depuis, les tâches ne disparaissent pas. C'est un peu dommages pour une terrasse neuve.
Donc savez-vous s'il existe un produit qui permettrait de nettoyer ces tâches de terre sans trop attaquer les dalles?
Ensuite, le paysagiste doit revenir prochainement mettre les terres en places autour de la terrasse, je compte bien lui reparler de tout ça. Il avait dit dans un 1er temps que ça disparaitrait avec le temps mais je commence à douter sérieusement. Croyez-vous que je puisse demander un dédommagement (je lui dois encore de l'argent) ou que le travail soit repris,sachant par ailleurs que je suis satisfait de la pose, hormis ces tâches?

Merci de vos retours.