In general, encryption causes slow search which makes everything feel clunky. For this reason, I opted for a non-encrypted provider.

I now personally use Posteo since they have a strong privacy policy, but a more complete and user-friendly option might be Infomaniak. They offer free email, or a suite including 1TB cloud storage for €20 per year. They’re hosting in Switzerland.