Ich hätte auch "vollständig durchgefärbt" schreiben können; viellleicht triftt es das besser: Sind z.b. die Stollen vollständig olivgrün, wenn man einen Stollen z.b. vorsichtig anschnitzt oder ist es nur die äußere Randschicht des Materials, die verfärbt ist?
Ansonsten: von der Farbe her hätte ich eher auf Veralgung getippt -> Algizid.
Wenn sich etwas in der offenen Struktur (Poren) des Gummis eingelagert haben sollte -> Melaminharzschwamm
Mit diesen Melaminharzschwämmen ("Schmutzradierer",...) kann man gut offenporiges Material wie z.B. Feinsteinzeug, Naturstein,... von Striemen (z.B. Metallabrieb in den "Poren"/Vertiefeungen) etc. befreien. Das könnte hier eventuell auch klappen. Außerdem machts nichts kaputt und kostet nur ein paar Cent. Würde ich ausprobieren, bevor ich mit tendenziell aggressivem Zeug ranginge.