My Ford F250 with the 460ci engine used to be really sensitive to gas octane. It would definitely get better mileage with better gas, and had better power too. The reason why was because the engine managment system would advance the timing up to just before knock since it had a knock sensor. Perhaps Mercedes does the same thing?