Mate, wasn't saying about getting it done by them again, just get them to remove as was thinking if they've also trapped so much crap under it whether it has also marked the paint and so you can then point out for compensation as well as refund.
Don't see why you should pay twice for a job done...