> where address generation uses the hash of a public key.

This is precisely how CJDNS works, and it works wonderfully.