If you paid $4k to have that EGR cooler replaced, I hope they threw in some free lube, or, at a minimum, a hug and a kiss. You got porked. I think your prices are backwards.
I have the small Mercedes 900, and have 480k on the clock. I am impressed with the engine. Won't win any races, but...