Is there a threat model? This does not seem to provide any metadata anonymity: if you ask a relay for someone's pubs, they know you're the person asking for it. Perhaps this could be layered with onion routing through relays to sole that though. At which point this feels like cryptographically-addressed NNTP, which is neato!