It is probable that the problem has been caused by the software downgrade. I have had several instances of such occurrences involving subpar performance and abysmal fuel efficiency after the software downgrade. Upon taking my vehicle in for the airbag recall, I explicitly informed the customer care representative and then sent them an email to clarify my preference of not making any changes to the software. They verified that this was OK.
Upon delivering the automobile, I took the initiative to verify once again that no software modifications would be made. Surprisingly, they had no documentation of my previous refusal, but assured me that it was OK to decline the software upgrade. I ensured that they explicitly documented on the service sheet that no modifications to the programme were to be done. In addition, I covered the OBD port with adhesive tape and attached a written message instructing others not to interact with it.
I am quite certain that they made no alterations. Only the airbag recall was performed.
At a temperature of 196K, it is quite likely that the diesel particulate filter (DPF) is significantly filled and may need removal and cleaning. Over time, DPFs tend to get obstructed.
My vehicle is a C250 with the same engine. Typically, I can go around 450 miles on a full tank of petrol. However, I must admit that I like to drive with enthusiasm rather than focusing on fuel efficiency.
If the gearbox is retaining the gears for an extended period of time after the software modification, doing a gearbox reset might be beneficial and straightforward to execute. May or may not have an impact. To reset the gearbox of a W204 vehicle, search for instructions on Google.
Wishing you success and favourable outcomes.