My theory on crime, punishment, and restoration of rights is kind of a holistic thing, and it all hangs together.
1. Life without parole for the first offense of any serious violent crime indicating a criminal lack of regard for the lives of others: armed robbery, forcible rape, armed carjacking, hot burglary, etc. (premeditated murder, imho, should usually result in death.)
2. Everyone else is eligible for parole after a period of time, but parole isn't automatic. You have to earn it.
3. Only relatively minor offenders would be paroled, and thus there would be little danger in restoring to them all their normal rights as a citizen.
I don't necessarily support the full restoration of all rights under the current mess, where habitual criminals are sometimes released when there is no reason to believe them rehabilitated.