Just on general principle, I'd say yes unless they look pretty fresh. It's at least as much age as mileage with them, and most of the labor's being done at MB expense; go for it!
'97 SL500, 40th anniversary edition
'04 Olds Bravada (SWMBO's)
'06 Lexus ES330
'89 560SL (sold)
SL--Anything else is just a Mercedes.
(Kudos to whoever said it first)