Isn't the page really the issue? If the information is wrong or out of date then should it be forced to be taken down/edited instead of removing it from Google. After all I imagine many of the pages being linked do contain mostly correct information so the pages are still relevant. It's just some bit of information that the individual is taking objection to and wanting to be made unavailable.
(Of course I realize that this gets into another issue which is that many of the pages may exist outside of the EU and hence outside their control.) Though the same could be said for search engines unless the EU is going to hit up all of them across the world and not just Google.