What's your alternative here? If people can eliminate data from search engines, what does it matter if something is nominally part of some unfindable public record?

It's not like this "right to be forgotten" will apply only to Google. If Google folds, all search engines will surely respect it.