Technical means can be a solution, but it falls back to the way encrypted communications have traditionally been done: I encrypt it locally, send only the encrypted copy (ideally destroying the "plain-text" copy), and use a key (or set of keys, depending on the encryption scheme chosen) that only the recipient has possession of. This involves work; exchanging keys, etc. Any steps or solutions to make things easier necessarily involve trusting third parties, which increases the possibility of that trust, and therefore your message security, being betrayed.
As for the hearts and minds issue - I don't believe the trite saying: "if you have nothing to hide, you have nothing to fear". I am, however, extremely cynical and pessimistic. So while I don't think the current trend towards a surveillance state is good at all, I do think the system is too far gone to successfully change it. The saying "power corrupts" has more truth to it than anyone really wants to admit. Bureaucracies do not like to reduce their size, or their power. Making that happen is, sadly, more likely than not going to require force and bloodshed - a path I'd rather not have this country go down.
I realize this type of thinking doesn't really help, as it offers no solutions for actual change, but that's the reason why I'm not "all that bothered" by any of the recent revelations - it's less a matter of being "bothered" and more a matter of being resigned to the reality that the average person; or even a majority of them, cannot make real change happen in a peaceful way anymore - the best we can hope for is to put a new coat of paint on while the structure keeps rotting.