Simple improvement to DM privacy: send someone a new private key, which both of you can use to send encrypted "DMs to self".

At least message counts and timestamps will be hidden, and the fact that the other participant replied to your DM request.