What we really need is a new protocol based on Kademelia or something, a decentralized DNS.
Engineering such a thing to scale would be tough, but getting adoption might be easier than we think. It could be offered via click-to-install browser extensions and click-to-install free apps in app stores.