I can understand ruling out GSuite but why did you rule out protonmail?
PM cut off access to my account for 4 days as the issue was being resolved with them. Like, yeah I get it shitty situation and they probably have to deal with a bunch of scammers but I think it was way too extreme of a response given I explained what happened and have been a long term customer.
I'm thinking about going back to Gmail now.... any ideas how to defend against this? For example, have a tested procedure to change MX records of the custom domain to another provider or even self hosted in order to restore email access while an issue is being resolved?