Russ,
It's sounds as though you've been more than fair in giving him every opportunity to straighten himself out, and he's thrown it back in your face.

Fortunately, you don't have the pack of government bullies screaming about "employees' rights" who would descend upon you in this part of the world for firing somebody if that person decided to complain.

Have you found a replacement yet?