If it's already illegal, then I don't see how a right to be forgotten changes anything in that case.
Imagine you meet someone on a dating site, and they assault you on your date. They serve their time, and now have a 'right to be forgotten'.
Do future potential dates not get to know that their date that night has been convicted of assault against someone else, also on a first date? Am I not allowed to warn those people?