Jenny
I'm with Glenn on this one; ask them to clean up properly before final payment, and if they dont, get a quote from a prof. cleaner and deduct that figure from the final payment.
I did the same recently, when a job wasn't finished.
Make sure you tell them in writing though, just to cover yourself. Faxing a letter is a good option, if your fax prints out a transaction report.