I totally agree with you for the medium term. My challenge right now is that I don't have access to the DNS records and migrating to a new email service will take days/weeks.
In the short term, you are at the mercy of Google. Next time you want to avoid similar fiasco, when you purchase any service from a vendor, please consider the whole offering from sales to support. If you don't see a quick resolution pathway for situations when shit hits the fan, walk away from those vendors.
Personally, I have never bought or recommended others to purchase any "paid" services from Google. They are incapable of and not setup for providing enterprise level product, service and support.