I forgot to mention, Luxury Imports is NOT an franchise (authorized ?) Mercedes Benz. They're used car dealer, that sell mostly late model European cars (Benz, BMW, Porches), as well as Lexus.
Thanks for all of your advises. Now that I've shown it to couple people (all know mechanic pretty well), and they all confirmed the same thing, I would not back down and accept the dealer BS