We live in a new era, with new values. Rules need to evolve to meet our new needs, and protect what we consider valuable. Information is now the most valuable commodity on earth, and without regulation, abusive corporations and governments will use against us laymen. So the right to be forgotten is now legally enforceable in Europe. Good. It's just the start.
As for the article still being in the newspaper; so what? A piece of information buried in some archive in some dark basement is very different to a publicly accessible search result.
It's like Street View. Street View is very different from "what a passer-by can see", both temporally and spatially. With an ordinary camera, in 1 second, I can capture 124 million pixels of information, and then examine them over several days. I can't do this with my eyes, so equating an image capturing and processing system with a passer-by isn't accurate.
We need to decide what information we want to be public and easily accessible, and what stays private.
