we accept similar 'right to be forgotten' in other areas.
e.g. juvenile criminal record is sealed, e.g. minor criminal offences no longer appear in criminal record check after x years.
Now a private investigator may be able to dig up dirt by trawling old newspaper archives - but for the most part, (pre internet), the person is able to move on without everyone knowing about these past mistakes.
There is an analogous argument to be made here. Is it really fair that when you search for info on 50yr old electrician bob (as you are considering giving him a job), the top story is one about his conviction for sex crimes when he (as an 18yr old boy) had sex with his 17yr old girlfriend?
I'm not for a moment saying that the eu 'right to be forgotten' makes sense, just saying that you can make a reasonable argument for a limited right.
The issue is that the internet (and specifically search engines) make it much easier for everyone to be the private investigator. The implementation of the right to be forgotten is quite similar to what we had in practice in the analogue world.
-the newspaper archive still exists (websites still have the articles)
-the criminal record doesn't show the old offence (search engine doesn't list the article)