I too faced the exact same issue, lost 2FA recovery codes as it was saved in Google Drive (lol).
The most frustrating thing was that even though my phone number was linked to my Google Account, they didn't have an option to send OTP to my phone number to reset my password. Even after contacting Google support nothing helped, eventually I gave up and created a new account :/
This is a such a great outlook towards living life.