Thanks everyone. I am not familiar with Tuff Stuff, Folex or Castle, so I will look for them and do some comparison shopping. As far as taking it back to the dealer, it is quicker and more convenient to do it myself. And while they did use paper mats, they still left a mark.[/QUOTE
Next time do a walk around and look at your car BEFORE you leave. They will fix it in a few min. and then you don't have to deal with this. I would take it back.