The solution I think I’m going to use is to have mailbox.org with my custom domain name for my real address and use @mailbox.org random aliases for stuff I don’t want to keep my real email private from.

I’m currently using Firefox relay but it is quite limited.

I don’t see how downtime of a provider could lead to leaking my real email.