For me the solution is to use a paid service or a free service at smaller business where employee/user ratio is better.
I'm generally against too much regulation, but given how important e-mails are (access to all sorts of accounts, important messages from clients, tax, etc.), this is a case where a certain service level needs to be mandatory, e.g., unlocking within few hours.
With the office 365 support I did have a minor accounting issue that they didn’t intend to fix and support tried some standard responses (I needed the billing company name to be different from the Domain/account name, which isn’t possible and the support didn’t know and asked me to do a bunch of things before I figured out through a post that it’s not possible - an edge case that isn’t too much of an issue unlike being locked out)
What doesn’t work that easily is resetting passwords without account access, especially since more services are switching to magic links instead of passwords (and the issues of managing multiple accounts in a standard browser password manager with things like slack having different sub domains and accounts for different projects)
Last time this happened with google I got lucky and found the password after trying for 3 weeks with support.
The root issue is Google. This doesn't happen with most companies. This is specific to Google's culture, which treats customers as statistics. That comes out of how Google thought about search and ads, and doesn't work for anything else.
The secondary issue is being dependent on one party.