If the law applies retroactively then his point is valid. The solution though is just don't release any offenders.
That would also be unconstitutional, if applied after individual sentencing. For those offenders who have not yet been released, the only thing that could be done is to have them serve their full sentence. Of course you could also change the law to allow execution for any second offense for that group, or any other second offenders.