It's really not that hard. You just have to know how to document. You wait until you've got a big list of the problematic occurences, have them sign a corrective action plan under which failure to comply is grounds for dismissal, and wait for them to screw up. If they screw up, fire them. If they don't screw up, there's no longer a problem. If you continue to think that there is, it's your problem.