If these companies simultaneously put their foot down in this way and did not waiver I really doubt the government would go through with doing anything that would risk them leaving. Any one of these examples alone would be a huge loss to the market for, say, the United States. The political backlash would be enormous, and that's not even including the community actually concerned about privacy.

That being said, whether such an ultimatum would ever actually happen? Yeeeeeah...