Mete schrieb mal, mit Schlauchbootfarbe könne man die unangenehmen Reifenaufschriften übermalen.
Habe es bis jetzt noch nie ausprobiert, aber wäre eventuell einen Versuch wert, wenn Du auch mit komplett schwarzen Reifen ohne Aufschrift leben kannst.
wasserfester Edding tuts auch