Mercedes-Benz E-Klasse: Koolstof/Roet cilinders

Onlangs starte mijn Mercedes E220 CDI (diesel) uit 1999 niet meer zo goed.
moest vele malen achtereen starten om hem aan de praat te krijgen, uiteindelijk lukte dat ook alleen 1 grote rookwolkje, en een motor die klinkt als een koffiemolen...
heb toen de auto naar de garage gebracht en een grote beurt laten doen, de garagehouder kwam tot de ondekking dat er veel koolstof/roet op mijn cilinderkoppen zaten.
Er is namelijk een klein rond rubbertje gaan lekken, wat tot gevolg heeft dat hij de 4e cilinder niet goed pakt.
Maar nou kan je dat wel verhelpen met een rubber ringetje..
maar dan moet eerst dat koolstof weg zijn, alvorens je dat ringetje kan bevestigen.
Eerst informatie ingewonnen bij de dealer en die vertelde mij dat ik de auto niet dealeronderhouden hebt, en dat daarom deze problemen zijn gekomen.
Wat ik zelf namelijk erg vreemd vind, want de auto heeft altijd alle onderhoudsbeurten gehad.

Nou is mijn vraag hoe in godsnaam krijg je dat weg, dat koolstof zonder de cilinder te beschadigen??
Ik zit echt met dit probleem, de dealer kan het wel vervangen maar dan ben ik min. 1000 EURO kwijt.
Graag want ik zit hier echt mee..

Al vast bedankt