They had ample opportunity to be the bigger men, but failed to do so at every step.

By all means, terminate troublesome customers, with whatever advance notice you're comfortable / obligated to give them. Remain courteous and professional no matter what they throw at you.

DON'T get in shouting matches with your (ex-)customers over the Internet, or take vindictive measures. It can't be worth it.