It's broken implementations and guidelines that are the problem, not the basic idea.
My Canadian lawyer once told me an interesting story. He had gone to research his 'roots' on the assumption that he'd find that he descended from English or French nobility, and wouldn't it be nice to have a coat of arms.
Instead, he ended up finding out that his great-great-grandfather had been given the choice of the gallows or the boat.
Of course that was many years ago, but somehow his great-great-grandfather had found a way to start afresh without his past misdeeds following him in too visible a way. And he had done very well for himself. In todays world that man would not have stood a chance of starting over, no matter how far he went from the place of his birth because Google will happily follow you anywhere short of changing your name.
Especially for convicted criminals being google-able can take away their chance to starting again with a clean slate.
Now, you could argue that this is right and that's how it is supposed to work, screw the criminals they should think before they commit their deeds and so on. But there is an element of permanence here that stops those that are capable of changing themselves for the better from being able to outrun their own shadow and in that specific example that is a net-loss to society.
Not that there aren't scenarios where the 'right to be forgotten' isn't a net loss to society, it's just that it is not as clear cut and simple as you make it.
"The right to be forgotten" is nothing more or less than the right to have some control over your identity, and over the ability of third parties to leverage that identity for their own ends. To argue that governments and companies should be forced or obligated to maintain long-term, fine grained surveillance for the sake of "history" is kind of absurd.
In any other context, HN would be up in arms over the same, with many going out of their way to exercise exactly that "right" through the use of anonymizing tools or proxies.
By definition, this assumes the ability to correlate this data with real life identities (otherwise the whole argument is pointless) for as long as it's relevant.
That seems to me like an implied obligation to maintain a surveillance system (or state) in all but name.
That is, assuming that they have access to the data, and novel methods of interpreting it in bulk. It'll be like a more honest, raw version of the Twitter archives.
It took them seventy years to release a couple of Turing papers. http://m.bbc.co.uk/news/technology-17771962
And it is dangerous to take this dangling carrot and then keep quiet about judicial abuses like the british super-injuction orders that protect the rich from having their affairs exposed to the public.
It's much more sane to reject the "right to be forgotten" concept in its totality and start thinking seriously about the persistence of data in the digital age.
It's the power to dictate what others can't say about you. Regardless of whether what's being said is true.
Protection from stalkers is a good thing and that part of RTBF needs to be upheld.