Ich arbeite in der Fliesenbranche und kann dir nur sagen, dass Fugenmörtel, der nicht aus Epoxydharzbasis besteht, IMMER dunkler wird. Daher kannst du dich absolut davon frei sprechen, diese erneuern zu müssen.

Sicher wäre es sehr aufwändig die alten Fugen zu entfernen und komplett zu erneuer. Auch bei 2 qm kann man hier auf ein paar hundert Euro kommen.
Möchtest du jedoch noch weiteres tun, dann empfehle ich dir Intensivreiniger von Lithofin. Den gibt es in fast jedem Fliesenhandel. Produkte von Fila sind hier auch super!!
Diese Farbe die die Vorposterin meint gibt es natürlich, die ist allerdings eigentlich für unglasierte Fliesenkanten geeignet. Ich weiß nicht, wie haltbar sie in Nassbereichen ist.
Schau mal unter "Jollycolor". Das verkaufen wir, ist allerdings recht teuer und ein Fläschchen reicht im Leben nicht für 2 qm.

Ich hoffe, ich konnte dir ein wenig helfen.