GPG/PGP
You can encrypt your communications and send the encrypted text over the service of your choosing. Like you said, it's not painless but it's something that governments can't interfere with unless they start blocking Linux software repos and other software distribution sites. I'm pretty sure there are some messaging and email apps that already allow for the use of GPG/PGP so for some users it could be a simple as installing and sharing a key with their friends.