After driving for a bit with the fuel system cleaner, I decided to go ahead and change the plugs. The existing lugs, looked fine, but no harm done with new plugs.
The car starts better now than before, so there must have been something clogging an injector or something partially.
I did notice while changing the plugs, that the Cap has some cracks near the allen bolts that hold it on. I am thinking I will change the cap.
'92 300CE - Sold
2004 C240 - C7 Wheels
2015 ML350 - P1, Pano, Ash poplar wood, Sport Dinamica interior, Running Boards Keyless go.