I don't see how decentralization would permanently solve discovery. I can see how it could be useful in other ways, but you'd still be managing an ongoing problem.
While there are alternatives for search, it's only search. Everything else is scattered. Google lives and breathes through the mesh of services they offer. Search is at the core, but everything attached to it is what makes Google so different.
It is a scary prospect IMO. We already sold our souls to it whether we like it or not. We live on our tech bubble and perhaps try to make better choices but it will never happen to the majority.
Most of what I said can also be said about Facebook, with the social network at the centre instead.
Before you say, "Bitcoin did it!", just look at the block size debacle or the fact that it's mostly controlled by a handful of Chinese miners.