if you did your time, your slate should be clean.

Eh, I think it should be recorded. I think it shouldn't be an issue for official business - e.g. if you're safe enough to be let out into society, you should be able to buy guns, vote, etc. - but I have no problem with businesses also being able to see that you are a "justice-involved individual" either. Some businesses will hire you regardless, if you can convince them you're worth it, others might not.