A very good Mercedes tech doesn't have to be Mercedes qualified, but I do think it is imparitive that they have more than 5 years of working with the same line to be above average. Sounds as if you need an EZ service and a new service book. Also the other things you spoke of.
ASE CERTIFIED MASTER AUTO TECHNICIAN
LEAD TECHNICIAN FOR 14 BAY FACILITY
MERCEDES SPECIALIST 8 YRS
PARTNER IN MERCEDESSHOP.COM