21 mpg is excellent at your slow speeds of 35 mph, usually these vehicles optimum performance is at 120mph. Running temps of 40 deg C will definitely contribute to a rich mixture. Flush the system, change the thermostat and add Mercedes coolant and soft water mixture (50/50)