The better, faster and easier solution is a path to quick expungement, this also has the added bonus of offering people an incentive to no re-offend.
IMO once you have completed all active punishment (ie you are no longer on parole or probation) your record should be sealed.
>>If we're so concerned about employers hiring bad employees then state should instead build a centralised database of bad employees and their reason for termination at previous places of work
That would actually be illegal under most state laws as most State's have Anti-Black List laws to prohibit such lists from being created.
Um, that "incentive" is called not going to jail. Or more generally, behaving like a moral citizen. Just like for everybody else, ex-convict or not.
Just because you've been convicted before doesn't mean morals don't apply to you and you need extra candy to behave well. These kinds of arguments are making the case weaker to hire fellons, not stronger.