I am just running into this now, I set my organisation up in April 2024 before the new registration flow. I got the final cancellation notice, and as with some of the other commenters, I had no other emails to the recovery email account. When I tried to recover, I was told that there was no recovery info and so I couldn't. Now, I don't even have that option, the account is gone even though it's a few days short of 30 days.
I'm using Intune, and followed the advice on the following discussion from Lizzie to contact my EMM (MS/Intune), but so far they don't seem to know about opening a ticket with you to migrate the organisation bind to a different account.
Google Deleted Account that Links Managed Play Store | Android Enterprise and ChromeOS Customer Communities - 417
Also, I should be using the new flow to get a managed account using our own domain/Entra account, but I don't know how to kick this off because the existing Google Account bind is still present - so that means I don't have a 'new account' to migrate the bind to. Ideally I would create the new managed Andriod Enterprise account in our Entra domain, the new way, and then migrate the bind to that. Is that even possible?