Are you at all interested in non-chain name registration? You could always allow nonunique names and just leave it up to users to verify .

One big advantage of P2P is partition tolerance and ability to work on isolated networks in an emergency.