Migrating to new email service doesn't take days/weeks, at best a few hours as long as you were prepared with existing email aliases (catch all can help minimize the missing aliases) and configuration and access.
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.