Pragmatically, the trust we should give to a former criminal should scale with where we think their crime lies on the "innate" to "acute" spectrum. For example, teenage joyriding is something we can expect people to get over, so you would probably feel okay letting a 50-year-old with that (and nothing else) on their record valet your car. I would suggest that ideas are some of the easiest things to change.