There's a much broader problem here: unnecessary background checks. If you're applying for a job or to rent an apartment it absolutely shouldn't matter that you vandalized something 15 years earlier.

It's likely automated systems building up these profiles too so what if you happen to just have the same name as someone who was convicted of something in a news article?