Fry 'em.
"...if he is we need to have a forgiving heart towards him as he has confessed, shown remorse, turned away, and worked towards good..."
"Another Karla Fay Tucker"
Bingo. Another Karla Fay Tucker. Just like Tucker, you fry 'em because of what they've done, not who they've become. If you're gonna be pro-death penalty then you must accept this fact.
However, between the fact that wrongful convictions are very common (c'mon, most lawyers are libs!), and generally hinge on the quality of ones legal team, I've become anti-death penalty. The arguments concerning redemption are secondary, but they too are present.