I don’t know the depths of mailbox.org’s politics (located in Germany), but I use them with PGP + Thunderbird and it’s very affordable, at €12/$14 (2GB) and €30/$35 (10GB + features) anually. I need to reup my subscription soon actually.