redeeming your soul in the eyes of God and in the eyes of other men are two VERY different things. Death is not the worst thing that can happen to someone - if heaven exists, execution would just be a shortcut to freedom for the person in question.
My solution, if I had to choose one, would for him to pay back the people who he stole life from, in one manner or another. How the criminal would do so, I don't know.
Let them beat the sh*t out of him with golf clubs?
You're right, though. To most Christians, God is easy to be forgiven by, but we mortals find it hard as hell. I hope he doesn't think that the family's gonna forgive him for his f*ck-up.