[Hallucinaut]

Unfortunately this is not accurate advice as someone who has gone through the Kafkaesque recovery system under duress can attest, recovery codes, 2FA via authenticator, confirming via the recovery email address, "trying again after 48hours - 2 weeks", logging in from the same IP as linked accounts, etc. all fail to work if you lose your phone number (as I did with a prepay number once).

[pindakaas]

You shouldn't have set up email recovery using a prepaid phone number ;-). Although, to be fair, Google should have only used your backup recovery email (or whatever else you have set up and prefer to use).