I do think it's at least surprising that changing your email address on GitHub would cause you to lose access to places where you used GitHub 3rd party auth to login. If those schemes don't centralize management of those kinds of details to the auth provider, what's the point of them?