Can you try setting up a new gmail account then use that as part of the recovery assuming it offers as an alternate another gmail account.
"Reply to your Google support email or contact to let the team know you've successfully completed your account recovery request. To try signing in again, follow the steps in our Help Center on how to recover your account."