Yes — once they've served their sentence all rights and privileges should be restored.
If their crime is such that they can never pay their debt to society
then kill them and let that be the end of the matter.
Currently all felons get a life sentence. Part of it is incarceration, part is physical parole, and the remainder is selected limits on their freedom.
So you want to kill all violent criminals? Noted.