Traces de pas sur mon enrobé neuf

Bonjour
Je viens de faire ma cour en enrobé il y a 10jours. 
Première grosse pluie cette nuit et nous nous sommes aperçus de plusieurs tâches et traces de pas par ci et par la... Nous avons contacté l'entrepreneur qui nous a dit que cela venait du produit mis sous les chaussures lors du chantier afin de ne pas coller a l'enrobé. Il dit que ça partira avec le temps mais n'est pas venu constater. Je suis dubitative... J'ai essayé de frotter ce matin avec une brosse en nylon et cela ne part pas. Je peux comprendre qu'avec le temps, le soleil etc cela finisse par moins se voir mais si cela se compte en années c'est quand même bien dommage... !
Quelqu'un a déjà eu ce soucis ? Merci