Agree, very thorough discussion on this forum, elsewhere.
MB UK have given new Vredestein Qatrac 5 tyres , all season, to unhappy customers, started Feb 2017.
MB Oz, have replaced tyres on a case by case basis, normally Goodyear All Season, run flats for those with 20” rims, both straight and staggered designs.
you need to have your dealership register a complaint/ claim with MB Oz first.
tyre shortages will impact delays and MB cannot do much, other than send some of their own Goodyear’s supplies to OS.

Hi,
Which country are you in, options vary due to tyre availability.
MB in Oz and UK have supported owners with new tyres, mostly All Season types, not summer tyres fitted when delivered.
Look at the other threads, lots of info.
My earlier comments re Goodyear and Vredestein still holds true for 20” at least, both standard and staggered sizes.
Not sure re 19”, think Vredestein.
For 21” Continental ‘Star” * marked tyres, optimised for BMW and Rolls Royce have fixed significantly issue, but only avail in sizes for front, not rear - so make sure brand and tyre pattern same for front and rears to maximise safety and computer response for braking, traction control, etc.
Also check tyre pressures, run them around 36psi for best performance and ride.
Do you have steel coils suspension or air suspension ?
Let us know how you go.
Cheers

MB in Oz are replacing tyres for clients.
Tyre size is part issue, Tyre availablity is also critical.
Ask for their solution - Goodyear All season tyres, detailed info in other threads, are the current MB solution for Oz.
They have replaced my Pirelli tyres with Goodyears and the Michelin on Coupe with Goodyears as well.
They are a 90-95% solution.
Travelled at least 10,000kn on new Goodyears and still very good.
Mercedes are importing their own supply of Goodyears I think, as Goodyear HQ in Melb had none in the system last March, with several month wait for delivery from overseas.
Let me know how you get on. PM me if you wish to discuss further, happy to try and assist.
Cheers

It’s a pleasure, others have helped me in the past here, everyone has each other’s interest at heart.
I forgot to mention, have the dealership provide free wheel alignment (worth around $190 to $270) and get a print out of before and after wheel and suspension settings, this is very important as MB are continuing to change the default settings to try and minimise juddering and outer edge tyre wear, especially to front left tyre. It gives you a hisory and allows some independence if you have it done at a non dealer later.
Once tyres changed, rotate them and have wheel align done every 10-12000km to ensure good tyre wear and longer tyre life, it helps a lot, depending on your travel distances, that might be each annual service.
Check tyre pressures when you get the car back, some set too low at 30psi and others too high at 42psi, try and have a cold psi set at 36. If you have to drive 2-5 km to servo, set pressures at 38 or 39psi to allow for heat build up, that way cold will revert back to around 36. If too hard after driving for a while start reducing by 1 psi. Too low however will impact on Tyre wear, poorer braking distance and higher fuel usage, minor though.
Cheers