Random thought... maybe international offers have relocation costs up to just several thousand dollars if the offer is canceled like this. The cost scales with revenue of the company and salary offered, so it's almost nothing for small business. I don't think it would be too onerous on Google to take a hit of a few thousand dollars for cases like this. Not nearly enough to ignore international talent. Unfortunately it will likely never happen because it's a USA law to protect foreigners against USA companies.