from mercedes fss sheet
sparkplugs up to model year 1999 every 4 years or 100k miles

as of model year 2000 every 5 years or 100k

time or mileage wichever comes first
i have seen many low mileage plugs that were over the time recommendation cause misfires. in my opinion it is a good recommendation, doing so you will avoid problems in the future.