Is getting records expunged not a option in your case or in many case? My understanding is that at least most non-violent offences could be expunged or sealed after N years of completing your sentence. I'm certainly not an expert so it would be interesting to know how that process can or can not apply.
To echo a sibling comment - an attorney once explained to me that, while it is illegal for background checking services to provide outdated/inaccurate data, there is no strict legal timeline requiring them to update their records. Meaning that, even post-expungement or post-sealing (and associated time + legal fees) there's still a non-insignificant chance that a potential employer might learn of your charge(s), even after taking legal action to clean up your record.
Incidentally, I've also once been told by a Hiring Manager family member of mine that for minor charges it might be best *not* to seal them, since that would leave a potential employer guessing and likely assuming that it was something serious as opposed to something small or common, e.g. a marijuana-related misdemeanor.
This seems to be highly variable depending on the locality that holds the records. It does not seem to be standardized in my experience.
Even after expungement where possible, there can be problems with records being inappropriately cached by background check services, and a background check after expungement may still show the conviction. Yes, this can be appealed, but still puts an undue burden on the applicant and may ultimately be a deciding factor between similar candidates even though it should not be used
