Have been using mailbox.org with a custom domain (including catch-all wildcard) for the last 5 years or so, so it's definitely possible and as far I remember quite straightforward.