I guess I would put up a very public fight over it, take them to court, make it a cause celebre.

Google's reputation is, after all, based on "do no evil", is it not? Hundreds of millions of people all over the world trusted them to ethically handle ads and personal data and all that. Google took a principled stand on Chinese spying and censorship, remember, and it cost them probably billions of dollars in business in mainland China.

A reputation, once lost, is not easily restored.