What if there were relays that only handled encrypted DMs? You could write your DMs to it, but only read DMs after you prove you have the right private key. Would help address some concerns people have over metadata leakage.
They could even follow a policy of deleting DMs after some expiration date, so you aren't taking on as much risk when sharing private information in messages.