Same here, the search was horrible and eventually caused me to move away. Using mailbox.org is a much more pleasant experience.
Other options: https://www.privacytools.io/privacy-email
Other options: https://www.privacytools.io/privacy-email
Just so you know the original team behind that site moved to https://www.privacyguides.org/en/email/
We don't list StartMail because it's not really zero knowledge (if you look at their "vault" system it's basically a LUKS container which is "opened" when you login server side). The author of PTIO puts no effort into reviewing/reading or understanding how any of the recommendations work.
Disclosure: I am one of them, the old privacytools website now is mostly an affiliate marketing portal. More info about that can be found here: https://www.privacyguides.org/en/about/privacytools/
We're constantly improving the service, for instance we've just added unlimited email addresses with your own domain (https://tuta.com/blog/summer-releases-2023) so always happy to hear feedback and how we can meet your needs!
Trust in accounts like Tutanota seems to be rather informal. Perhaps it works anyway.