That's the whole advantage of building up a business reputation over years (part of which is blog posts like these; another part of which is just not doing shit like that.)
As a potential customer, I knew that Fastmail didn't have a reputation for abusing customers or capricious/erroneous/fucked-up account termination. That's why I chose their service, and today I'm a mostly-satisfied customer.
I didn't and wouldn't choose Google for this kind of service because I don't have that level of trust in them (because, as we all know here, they not only can but also do engage in fucked-up account terminations all the time).
Even if the Fastmail terms of service said "we will not ever terminate your account unless you are convicted of felony child abuse" they could always terminate your account by going out of business.
So I get your concern, but that's really always a concern. You have to judge that risk, and the primary way to do that is by checking out a company's reputation.
They need to run their own stack with associated backups.
Edit: This is apparently a fairly recent change, they wrote a blog post about it: https://blog.fastmail.com/2017/09/11/tos-update/
If so, more power to you. But let's be real, that's a damn lot of time that takes to do right. And if you're not doing it right, then why do it yourself.
I don't love google, but google does a better job with email than I'm willing to do for myself.
Fastmail does an even better job, in my opinion, which is why I pay them actual money to do that job. Could I manage all this myself? Sure. I guess. But I want to fuck around with other things.
You've got to be in a weird situation where Fastmail's TOS is more frightening to you than Google or Apple or Micrososft's.
If GP wants an email service that will let them sidestep the law, as you said, they can roll their own. I can't think of any other reason someone would be turned away by a sensible TOS.
Anyway around 7-8 years later they announced that any customer that was using their services from the one time fee would be kicked off. They gave a warning of a few months but after that I lost all the email I had on that account as well as access to the email account.
I don't hold a grudge or anything and feel I got my money's worth, but I just thought I'd throw this out there as information.
Better to look first that the offer is a win-win business proposition from the get-go, with the provider likely to continue making enough profit to pay their bills. That way they have reason to continue providing quality service. There are a thousand ways to weasel out of a contract.
A client was on Zoho business with paid support. Their phone number went to voicemail every single time, they called back four days later, great fun in an emergency. Stay away from them on the subject of email.