Another state I was familiar with really just had a list that some agency had... but honestly the list was only populated by in state known felons and IIRC there was no mechanism to check the list unless someone was actually arrested FOR voter fraud or something and that happened all of a handful of times when a bitter family member or spouse turned them in.
Outside that if a felon asked a judge they were almost always taken off the list because just showing the effort to care usually was enough for judges who just sent a letter to the folks with the list.
I remember thinking it was a pretty good system... if you had to have one.
Would rather not have such a system though.
But I do remember the exfelon needed the original court (judge?) to signoff once all the outstanding fees had been paid. So process involved multiple separate bureaucracies, each its own moving target.
Worse, the interest rate on the fees made the principle grow faster than could ever be paid off, effectively resulting in permanent disenfranchisement for a large fraction of exfelons.