While I think that endorsing the right to "be forgotten" is indeed quixotic and a dubious endeavor in general, for practical purposes enforcing these provisions against the biggest actors is probably enough for most practical purposes. Probably most of the people searching for your name are doing so on Google, Yahoo or Bing, and even then they probably aren't going to be going more than a few pages of results deep. If I had been accused of doing something horrible 10 years ago, I'd probably be pretty upset if googling my name returned news articles about that on the first page, much less so if they showed up on the 20th page, and basically unconcerned if they only showed up on a Thai clone of baidu.