Fastmail (https://www.fastmail.com/)
Tutanota (https://tutanota.com/)
Riseup (https://help.riseup.net/)
Fastmail (https://www.fastmail.com/)
Tutanota (https://tutanota.com/)
Riseup (https://help.riseup.net/)
Since you're in Tennessee (and thus a U.S. Person), you're actually ineligible for collection under FAA 702. Gmail/Hotmail/Yahoo, etc. would actually be the safest place for your information.
Of course that assumes that you believe the NSA follows U.S. law. If you don't have that assumption, that also implies that the NSA wouldn't respect Australian sovereignty enough to keep it from infiltrating Fastmail's servers.
I'm saying this to illustrate that there's no silver bullet for secure transmission and storage of information.
Nobody is arguing against search warrants. People are concerned about warrantless searches.
PS: I'm not related to Riseup.
These are good-for-the-user policies.
The not-being-authenticated indicator is just replacing any avatar with a question mark ("we're not sure this person is this person") and a tiny indicator that warns you that outgoing mail is sent in the clear.
As long as you're not sending mails to spam for this (which Google doesn't seem to be doing, unless of course a DMARC policy tells them to - I imagine) then I don't see the issue?