Apparently Microsoft Support resolves the issue by deleting the Root Site Collection from the “Farm Recycle Bin”, another level up (and out of sight of Tenant Admins)…