Take a look at the following before you decide on Fastmail.
Posteo.de
Mailbox.org
Runbox.com
Mailfence.com
Migadu.com
If you don’t mind having to use apps for email, take a look at Tutanota and ProtonMail (the former doesn’t support IMAP by any means, and the latter needs additional software).
