Sixpence: I believe he is in w/o parole. I believe there is a sentence that makes this automatic, something like life and a day.
A law can change, a governor or a president could pardon him under pressure from some liberal group, etc.
Come to think of it, a person who will be occupying Lee Malvo's body in 30 years will not be Lee Malvo, with very vague recollections of what he's done and probably not being able to imagine how ge did it - so much a character could change.
I would understand if the purpose of the punishment was the original one - making restutution to the victims. If he was made to work in order to compensate them as much as possible - there would be rationale for keeping him alive.
But it's not the case.
miko