Ease them into it. If they have been hacking their way through, they won't appreciate you suddenly making that a bad thing. Have a group try to surrender, and if they kill them anyway, at least it gets them thinking. After that, maybe at some point you could arrange for a consequence if they cut...