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.
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.