The problem with criminal records is that when they get expunged, they are only expunged from the government's records. Third-party aggregators and background check agencies can retain them.
Again, that would be similar to a credit report - here in Canada, for example, the bureaus are legally mandated to not report certain credit events after a prescribed amount of time. A similar rule could apply to background checks for employment, where certain less serious offenses have a "sunset period" where they fall off the report.
The trouble with court records is that they are public, and for good reason (the justice system needs to be transparent). Unfortunately, the internet has made what used to be a process with a significant barrier to entry (a manual court records search) into a simple google search. The problem is exacerbated by extortionists who post mugshots (many of people who have their charges dropped) and charge a fee to remove them [1]. Regulation which enforces some level of right to be forgotten may be a solution.
TRTBF is closer to regulating the latter.