He can sue them for the money: even if the believe there was overspray, if he was wiling to correct, there was no breach of contract (whether written or an oral agreement in regards to the work) and so they would have to pay. For smaller amounts, it may be more cost effective to sue in small claims court.