Google is really stupid if they comply with this... Users won’t trust them in the future. They need to take a stand.
Google should send them a CD with an blank password encrypted .txt file.