Given that they store all of your data in plain text, probably run your own email server or use a different service. That's not really changed by this new law and was always the case.

I use fastmail as well, I like their ui a lot. I certainly treat it as the stockpile of plain text messages tied to my real life identity through my credit card that it is though.