Comment foncer des joints clairs de carrelage ?

Bonjour,
Dans notre maison nous avons du carrelage gris avec des joints gris clairs.
Le problème c'est qu'il y a des tâches un peu partout causées par de la graisse ou différents produits qui sont tombés au sol et qui se sont incrustés au joint.
J'ai essayé de nettoyer avec plusieurs produits mais rien n'y fait, les tâches seront toujours présentes.
Je me suis donc demandée s'il était possible de foncer tous les joints de la maison pour que la couleur soit uniforme. La question est : avec quoi ? comment s'y prendre ? Avez-vous des idées ? merci par avance,
Cat'