These numbers could be higher if someone puts out a campaign that goes viral and gets lots of people submitting requests, and there's nothing that stops people outside the EU from submitting (invalid) requests.
One thing in DDG's favor, however, is that that at first people are probably only going to send these requests to Google.
Disclaimer: I work for Google, on open source software.
You are making a mistake in your math here, since a sizeable portion of that 500M people use Google, but probably only a fraction of a percent uses DDG.
In other words, if DDG's usage is currently 1% that of Google (which would surprise me), that's 1.43 people. If you are a search company of 20 people, it seems reasonable to me to have at least a few people working on keeping your index clean.
Unless someone makes a single form for submitting a removal request to all/most search engines? Though I guess then the search engines could pool together and do some kind of centralized processing of these requests?
Given that Microsoft has a large EU presence and is presumably also affected by this law, perhaps they will have to start doing the same thing as Google. Which would then automatically feed through to DuckDuckGo.
I don't believe there are any competitive startup search engines at the moment. However, this doesn't mean there would never be. Plus this ruling is so vague it's likely to impact all kinds of companies that are not startups: think specialised social networks, etc.
Let's say that 20 years ago your family was murdered under your eyes by an axe-wielding maniac when you were 4 years old. Now as a potential employer, I type your name on Google and the first result is an article from 20 years ago. Maybe I am prejudiced but I wonder if you would be a pretty stable employee, and as a result, I bin your CV.
This has nothing to do with being able to "state" something but this is really a privacy issue.
I also find it weak that Page plays the 'think of the startups' card. In fact, I think that since the Snowden leaks, there are far more opportunities to create privacy-aware or privacy-protecting services. E.g., I am pretty sure that Duckduckgo, a startup in search, benefitted tremendously from the recent attention to privacy issues.