What about Tor, GPG and possibly profiles on a "normal server". Or maybe a
P2P profile too, that would have darknet-like or meshnet functionnality? The
person would be asked if he wants to share is profile with such other profile
and would possibly share it.
For sending message, encrypt the message with the other person's public key,
that the profile would give. Then, it would send the message through Tor. I
would surely use such software, and even more if it's easy to configure.
Ps : I recommend having to type a password for profile startup, that would be
the private key.