Dave is right - if they screwed it up once, why would you take it back to them a second time?

And they absolutely should pay for a professionall detailing shop to fix the problem. If not, there is always small claims court! Don't let 'em off the hook!