Just to chime in, Google will happily ignore your recovery email if your fingerprint has changed significantly. This happened the last time I moved, and it's very irritating.
Their primary denominator seems to be ISP. I also use a linode instance for many as wel. Gives me two locations.
Disclaimer: I don’t think anyone can really speak to the google ai, decision making process. But I do know at least one appeal has silently been allowed in my case.