That is pretty harsh. The only way to resolve problems with Google like this is to know someone on the inside that can help, or to generate enough outrage on social media that some service team someplace takes notice and reaches out to help the guy.

What the poster can do in the future is enable 2FA on his Google accounts as that seems to streamline password recovery. At minimum add a phone and backup codes. Even better add a couple yubikeys (and maybe drop the phone after adding yubikeys because phones are super easy to compromise)

Same goes for GitHub.