People are worried about how they appear on Google because Google is people's default. (In Europe, Google's somewhere in the 90% of search range, I think, you'd know better than I.) People don't want the first impression people get of them in the world's index to be unfair. That's why RTBF doesn't really even bother removing the original content from the web, they just want Google's index cleaned out.
I think if the startup you're advising ever has to seriously worry about RTBF, that startup has already succeeded.
(And, as an aside, pass on my best wishes to them. We need more choices in the search space!)
I don't know the answers to these, but I'd wonder if RTBF would allow for you to set restrictions on who can submit requests on behalf of who, or the volume permitted by a given reporting entity, or the level of automation permitted in reporting. Presumably the EU would much rather than you make reasoned, well-thought responses to carefully considered and submitted removal requests, over a bulk import/bulk decision process that leads to a lot of incorrect behavior.
For a web-wide search engine, it's even easier: you can send a search engine a takedown for any url anywhere, because search engines index the whole web. RTBF requests are similarly relevant to any web-wide search engine.
In any case, one cost-saving advice would be to piggy-back on Google's process: simply check if they delisted the search result and follow. I can't think of a specific law this would actually infringe.
That being said, I don't feel anyone should assume Google's decisions are inherently right, and do something just because Google did it.
I'm advising a startup in Europe -- 3 people, self-funded -- and am not looking forward to them launching and hitting a buzz-saw of RTBF requests.