There are fully decentralized DNS systems. Or have a reputation system + BitTorrent for KV of plaintext name + pubkey