I think they should pay for it.

I used to take mine into Mercedes of Hoffman Estates and never had any issues. But, I have learned that contacting the GM or the owner of the dealer (Mercedes or otherwise) even for service issues has helped me when I've had problems with the service managers. I would also consider making copies of all the documentation and mailing it into Mercedes Corporate.