> death penalty is permanent, while life imprisonment isn't
I think the word you're looking for here is "irreversible", not "permanent." Life imprisonment is, by definition, permanent.
And yes, you can "reverse" life in prison by setting the prisoner free. But what you can't so easily reverse is the psychological damage done by the false imprisonment.