Executions last time I heard, where more expensive anyways.

Doubtful. They had their chance and botched it. They are going to want to draw as little attention to this as possible. Likely just keep her locked up for life.

This has happened before and the court ruled the person was still condemned to die, at least one person has been executed twice.

The point of capital punishment is not justice. It is to "heal" the sovereignty of the state, which it deems to have been injured by behavior outside of it's control. First it's criminals killing innocent people, then what's next? The populace killing their oppressors? Honestly the same can be said about the politics surrounding abortion. They don't care that a pregnancy is terminated, they care that they had no say. The state are to be the only one's with the power to grant life or death. This is how you reconcile the logical inconsistency of the pro-life people being the same as the pro capital punishment people people. It's all about the sovereignty of the state. This, incidentally, is also the motivation behind Please Hangseth's attempt to reestablish public execution.

conservatives love execution, it is why red states have it still.

No, she should never be released. But to try to execute her again would constitute Cruel & Unusual Punishment, prohibited in the Constitution. The government took their shot and missed. Her sentence should be commuted to a Life Sentence without parole, and she should go back to being forgotten.