Have you checked out Handshake? It’s a decentralized DNS experiment that launched this year and already has adoption from domain registrars like 101domain.com and Encirca
"Handshake uses proof-of-work mining, as it is currently the most reliable way to do compact light client proofs. Proof of work uses computational power, a lot of it."
No thanks.