I've also been used to the free tier of GSuite...but honestly, i can not complain. I got to use my own custom domain for my family for several years...so i can't be upset really. That being said, a few months ago i started testing zoho mail...because i had planneed to move away from google anyway (for reasons that are not about cost, but more about principles)...and so far my tests are pretty good with them! Zoho's performance and cheap pricing means that i will be hopping to them very likely. At least...that is my plan...we'll see. Also, i;'ve heard that mailbox.org is pretty good and low cost; so there are optins that won't break the bank.
Do you know if one can enable the catchall with the Zoho cheap plan (€0.9/month/user)? I have a single mail account, but I use the catchall to provide distinct email adresses to corporations (so if I ever get mail from foo-corp@my-domain.example.com, I know who leaked it).