I've also used mailbox.org for a couple years and have found it works great for me. I'm just on their lowest pricing tier and it has all the features I need including aliases.

I also find that the domain 'mailbox.org' sounds super normal and doesn't raise eyebrows when I have to say it out loud to a customer service person or whatever.