I think the murderers should be required to make PSA's talking about how it ruined their life to kill someone so recklessly and how they are tormented every moment by the experience.

Those would be powerful TV commercials. People relate better to the living than the dead.