Once the inmate population finds out who he is and what he's done, a life sentence could be shorter than a death sentence.
Actually, I thought of a fair way to handle it. You do to him exactly what he did to her. Get a shotgun, back off to whatever distance he shot her from, and shoot him in the head. If he dies, oh well, if he survives, he can then serve a jail sentence.