Earlier quoted context omitted.
We, the user, are only going to lose some information on "common people", and only the one mindful of their public image, no public figure, on events that probably happened 10 or more years ago. So, yes, it could become harder to find if someone was drunk at their prom night, harder to stalk an ex, but I don't think we are going to lose anything crucial. Basically, we'll be back to pre web 2.0. And I am pretty sure t…
Yeah? Really? And what happens if that common person goes on to later become famous for some reason? Does all the info about their drunk prom night reappear the moment the first newspaper story about them is published? The distinction between someone of public interest and someone who isn't is entirely arbitrary and open to endless debate. What happens when people start disputing that they're famous enough to no long…
Let's imagine you have somehow cleaned your past when you were unknown and you are now running for the presidential election. Your past is not going to magically reappear online, but you can expect that some journalist will try to write a bio on you, contacting friends, people you grew up with, etc... And it could happen that your friend Joe would talk about your drunk prom night. So it is back on the public eye, and it won't be removable this time.
Maybe it would have been easier if the information had always been available in the first place, but I am personally willing that some extra effort, both from "data processor" and investigator, would be needed in the sake of the personal data protection of John Doe.