Killing people for their crimes doesn't actually solve anything. I'd propose that if they murder someone, they essentially sacrifice a few of their rights. So instead of killing them, just throw them in the gulag.
"If an injury must be done to a man, it should be so severe that his vengeance need not be feared" - Niccolo Macchiavelli