Consider that one a lesson learned since you happened to hire a sleek painter. Perhaps he consider since he did a good job that's all. Every descent worker (i.e. painter, carpenter, or other trades) should be nice enough to clean up their mess. This one is basically not of those professional worker.
Putting everything in writing redundant it might sound put everything in the right direction. No guess work or additional do-this pls.
What I have found a good way of hiring contract workers is referrals from people I know. Words get around pretty quick especially if they did a good job or not.