Customer Support (well, humans in general) is the biggest threat to security, unfortunately .. :(
This one comes to mind, I think I remember an Amazon-related story along the same lines .. https://www.macrumors.com/2012/08/05/apple-support-allowed-h...
You may not even need backup codes. Just save a copy of the google authenticator setup QR code. It's just email/key, when decoded.
But here's the kicker: Cloudflare were happy to grant access if I could recall some previous name server history for some of my domains. Information that is in the public domain and can be purchased as a report.