This is kind of a trend I've been noticing, where Europe will try to fix a valid technological problem, but pick the most problematic or poorly implemented solution to do it.
It's not clear to me what the difference is between a government censoring someone directly and a government making it impossible for anyone to find a piece of information. Right to Be Forgotten only works if it becomes prohibitively expensive for a company or individual to locate past articles. So who cares whether or not the original source has been taken down?
It's not clear to me why it's not troubling to European citizens for their government to be in charge of what information is and isn't relevant to the public. Whenever I ask people about this, I get the response "well, that's why we have courts." I dunno, Europeans must trust their courts a lot more than I trust mine.
It's not clear to me why this problem couldn't be solved more elegantly by creating anti-discrimination laws around criminal records. If a company gets 90% through the hiring process, runs a background check, and then immediately says "no", then you sue them.
It's also not clear to me that this will be enforceable in the future. I consider distributed site indexing to be an unsolved problem, but I don't think its unsolvable, and people are actively working on it. If for some crazy reason a distributed web search starts getting used on par with DuckDuckGo in the next 5 years, what do you do about that? Ban the technology?