I will only respond to the last paragraph: Google could have done themselves a huge (reputational) favour by offering 5-10K USD compensation to these people. It was already budgeted -- usually 5K+ for single person to move country. And, they should have gone on a PR blitz about "making things right". Whether or not you agree with these PR campaigns, they work for many people. It's hard to resist feel good propaganda spread by marketing pros.
Another trick they could have used to avoid this problem: Replace each signed new hire with another layoff. Sure, in the very short term, it is harmful to the org, but how many people are we talking about? Maybe 500 signed offer letters? Also: Try offering money first. If candidate refuses, layoff another person internally.
Another trick they could have used to avoid this problem: Replace each signed new hire with another layoff. Sure, in the very short term, it is harmful to the org, but how many people are we talking about? Maybe 500 signed offer letters? Also: Try offering money first. If candidate refuses, layoff another person internally.