How do you manage the case of an unremarkable person removing something, then becoming remarkable enough to lose that right?
In the end, these things mostly work, and that's good enough. Most importantly, most people feel that it is better than refusing to have such rules just because they may be fuzzy.
To me, the simplest way to fix this is to throw out the right to be forgotten. Nobody has a right to be forgotten. The simplest implementation may not be the best but at least this is achievable.
People (and the sub class 'legislators') should accept that.
If we are arguing that someone needs to be 'remarkable' then I'd be interested in what people think counts as remarkable. You may be remarkable in a certain community, job or geography, but not in others.