It was even worse in Florida, where any hope of restoration depended upon the whims of those who might approve you getting back the right to vote. There was no set of guidelines, merely what 3 people felt like doing on that day. Even a system where people knew what they would have to do, despite difficulty, would be better than Florida's.
Personally, I think that after parole and probation it should just be a given, with perhaps a few crimes needing a longer period (or no chance at all depending on severity, but those crimes likely won't have a release anyways). And a no on 'after payment of fines and/or costs of prosecution/incarceration' since that is just another method if trying to make such losses permanent.
The end result, is that when you create a class of people who can't re-enter society completely (made even worse when many of them can't get a job because of that past) is that it increases the chances they return to crime since the legal options are closed.