The most annoying bit is that, even though the contents of DMs are encrypted, everyone knows who I talk to.

Then to make it worse, we have bots spamming you with who messaged who. https://image.nostr.build/8f192d1f47a7ae79808fba947aac78bed7a09818bb87a1bd41b3429f11964a7f.jpg  

 Maybe you can improve it by the following: E.g. Elon messages Jack, but doesnt want the public to know, that he messaged Jack. So Elon posts a note, which got encrypted and posted into a messages-pool. Jack can decrypt the message with a private key. So now Elon basically messages everyone, but only Jack can read it. Now the question remains: How do Elon and Jack exchange the private keys, to decrypt each others messages, without the pulic knowing it? #grownostr
 

 *So with this, the network would at least only know once, that they both have exchanged keys, but not that they continue to exchange messages and when they do so. 

 Using nip44 encrypted messages, you are basically safe from such behaviour. 

 Check this out. What do you think?

nostr:nevent1qvzqqqqqqypzpz6fl9fsxfs70ft9l6p97j5fm73lgx2xyaqdnvguh4rv2fzvnqt2qywhwumn8ghj7mn0wd68ytnzd96xxmmfdejhytnnda3kjctv9uq3camnwvaz7tmjv4kxz7fwvf5hgcm0d9h8qctjdvhxxmmd9uq3vamnwvaz7tmjv4kxz7fwdehhxarj9ehx2ap0qy88wumn8ghj7mn0wvhxcmmv9uq3vamnwvaz7tmzv4mx7tnwdaehgu339e3k7mf0qqsxsq3kg23vwehzsme5qsge6ux3tffjgslyefm6azeh24yxscz8q2s7glly0