But if you’re changing phone numbers, why don’t you just set the new one in your Google account while you still have access to the old one?

Also wouldn’t backup codes help in this scenario?