I realize that for these types of heinous crimes not everybody will agree with that but on the other hand letting these people free but living as pariahs shunned by the rest of society doesn't seem like a good solution (especially if we want to prevent them from acting on their impulses again).
But that's effectively the opposite of that. It's the government that mandates that private corporations implement the "right to be forgotten", regardless of the reason. The corporation has no say on the matter.
On the other hand if you do not have something like that then you live it up to private entities to effectively implement vigilante justice by listing supposed pedophiles forever on their websites for instance.
If you really think that people who commit pedophilia and other heinous crimes are forever unfit to live in society you should get your government to enact laws that make sure they're never released without supervision for instance. I mean unless you're a proponent of vigilante justice, but then you are effectively delegating justice to private entities, corporations or otherwise.
Anyone that society deems to still be a risk is still on the list, regardless of the right to be forgotten removing newspaper entries about them.