Google could do it in a much more transparent way than others, for example by stating "Here is what we know about you, and this information may be given away to the government if you proceed with a search that they considered dangerous".

I think it would be better than the current situation, where Chinese people are left with a poor quality search engine, which won't find a good answer to the question, report them to the government, and do it in a very secretive way.