I have a '95 E420 and I noticied it runs a lot cooler than my 300E. I checked the radiator sizes and the E420 is almost twice as large (capacity) than the 300E.
It does take a while to get uo to 80C but eventually it makes it. Having lived in dreary Seattle, I can understand why it takes so long.
Anziani