The EU's right to be forgotten laws are sounding very attractive...
That does not mean that postal services in the EU don't do the same thing for various reasons, but the legality is questionable.
Regardless, if you have a news story about you, that you did something, it should be there as information forever. If the story is correct, then it's there. 20 years from now, you shouldn't have the right to say to some search engine that just happens to index it that you don't want it indexed anymore. The facts are still the same. The news story is still accurate. The site that has the news story still has it. Just because it may paint you in a negative light 20 years ago still doesn't mean you get the right to expunge that from the public record.
The implications of this are just chilling and far reaching.
As for the actual matter, I disagree. In particular, there are quite a few steps between "expunge from the public record" and "make it the most visible thing on the web", where the latter quite clearly is in conflict with the goal of resocialization in the justice system, for example.