I almost got Tutanota, I went with runbox. It is based off Norway, hopefully this ruling will not applicable for other email companies with EU.
I don't how much of the lawful interception stuff is governed by EU directives. Even less whether that would affect EEA countries.
Which I think is a shame. Sweden and Norway together would have a net positive influence on modernizing law across the EU.
(I'm saying that as a German)
From a political perspective they're quick to adapt to a changing landscape.