I do like Tutanota's approach to encryption, but communication outside of other Tutanota addresses is less secure than PGP. It's just a symmetric, password-based scheme.
Since you will probably deal with a lot of non-tuta email providers, it's a hard sell for me. In network, though, it's good.
Second issue I had with it was the email client. I like my third party client and it's built into my workflow. Tuta doesn't support third party clients because they consider the storage of emails on your local drive a security risk. (That's only true if your hard drive isn't encrypted, and setting up encryption isn't all that hard to do)
I'm glad you like it, but I'm just going to point out that Yahoo, which the AOL privacy policy page refers to, has probably the single most invasive email policy of any major provider.
They allude to telemetry, and use additional tracking even when not signed in. I hate saying this, but even Google has a better privacy policy.
That's kind of the point for a lot of us who opt to pay for an email. When email is free, it's because your data is the product.