Cannot delete Azure AD tenant

I am trying to delete my Azure AD tenant as my ADFS configuration failed and in my frustration I have deleted all the VM's (Including the Domain Controller, the ADFS server, and the WAP server).

When I try to delete the tenant I am asked to delete all users in order to proceed, however the only users left are the synced one from the On-prem AD. I cannot delete them from the Domain Controller, because I deleted the DC VM.

Any idea how can I fix this?

I tried creating a new global admin in the Azure AD and Connecting to Msonline trough Powershell to try and un-federate the domain first so I can still use that AAD. However I cannot connect to the ADFS as I deleted the machine...