Are you aware of any "decentralized internet" proposals that do something like that? As far as I know all the alternatives to centralized IP (like cjdns, for example) always make use of some DHT for discovery, which to me sounds like it will never work, but having big routing services maybe could.