The solution here is to regulate hiring practices, not access to information.
For example, in the US, it is not legal to base a hiring decision on whether an applicant is married. Anybody can search newspaper archives for marriage announcements, but we don't ban newspapers.
People like you with your rosy view of the world make it hard for people with real problems to get by.
If Europe wants to have a right to forget they need to create a specific legal framework that tells companies what they need to do. They can't just say "People have the right to be forgotten, lol you deal with it google et. al." Is Google and every other indexing website now meant to either comply or face a legal battle for every single request they get? That's ludicrous.
Yes, that means that European courts can come to any company and demand any information to be deleted as soon as "public interest" requires so. That's not the flaw - that's the whole point of it. That's control.
It's blatantly obvious that a historically significant event such as a dictator needs to be kept as part of the history books because of the impact it had on many different people.
At the end - the argument that anything that is published and is true as a reason why we should not allow people to delete things about themselves is deeply disturbing and sets a dangerous precedent. Just because something is true does not mean it should be broadcast for everyone to hear and see. If you go to the toilet and leave a big dump - not everyone needs to know this, when you did it, its mass.
Lossless public record is something that people do not understand the full implications. I am predicting a collision course with the precedence from this case with anonymous gossip sharing applications like Secret. No good comes from allowing people to publish things about others with the intention to harm and no recourse for victims.
What the forgetting laws is for is to help a young person delete embarrassing content from the modern day equivalent of Geocities or Bebo. People are screened for employment online - why should a child whose transgressions in a previous generation would have been transient be stored for eternity? What utility does that provide?
EDIT: If you disagree - use the reply button.