Problème enrobé allée de garage taché

Bonjour à tous, 
Nous rencontrons actuellement un problème avec notre allée de garage. Nous avons fait effectuer les travaux en décembre dernier par un professionnel et quelques semaines après la fin des travaux, une tâche blanchâtre a commencé à apparaître sous le motif en pavés. 
Nous avons donc contacter l'entreprise qui dans un premier temps nous a dis que le problème venait sûrement d'un salage trop abondant. Je n'ai jamais mis de sel chez moi, et encore moins avec une allée toute neuve. L'entreprise nous a dit de les recontacter en juillet pour faire un point sur la tâche, qui ne fait qu'empirer pour l'instant.
Ils sont donc revenus en juillet, et nous propose 2 solutions :
- soit peindre toute la cour en gris, ce qui ne nous convient pas car peur du rendu et de l'usure avec le passage des voitures.
- soit recouvrir l'enrobé avec de la résine gravillonnée, mais avec un reste à charge à payer pour nous (on n'a pas encore eu de montant)

Qu'en pensez vous, autant du problème de base que des solutions proposées ?
Merci d'avance.