> A wrongful conviction with a long (life+$X years) sentence allows for wrongful convictions to not only be reversed, but then the wrongfully convicted can be released, hopefully with some restitution.

If you've locked someone up for half their lifespan, even in much better conditions than US prisons, even millions wouldn't make up for that, and I doubt we give them millions. Execution takes away someone's whole life, but that's not such a huge step change compared to taking away a substantial portion of their years. We should take false imprisonment just as seriously.