Hi @Michael Rudolph ,
I would recommend calling the Azure Data Protection team. Normally they can only help you get back in if there is only one global admin on the tenant, but since all of the global admins are locked out they may have a recommendation for you. Their number: 866-807-5850
Having break-glass accounts is recommended in order to avoid these scenarios.