It's a hard technical problem, but not one with a concrete barrier to entry. And there are lots of really smart people solving really hard technical problems out in the open. On top of that, much of the recent progress in AI is open-source. Surely that could help?
I guess indexing at that scale takes a lot of hardware. This is the most plausible barrier that I can see, but it still doesn't seem insurmountable.
What if you rethought what a search engine is? Does it really have to cover all of the text on every page on the internet? Could it be more focused?
This just seems like a solvable problem once there are enough smart, motivated people. Which there appear to be.