I switched to infomaniak (Swiss, from mailbox.org that I used just after Google, but it had way to many quirks). I very much recommend infomaniak.
Do you use them as your domain registrar as well? They say to have a custom domain to transfer the domain to them, seems a bit extreme but I wouldn't mind consolidating my services.