Use a proxy?

Although, I find it absurd that you think the government really needs the records that google has so badly...

They might need it in the aftermath for a conviction, but the NSA is jacked into everything as is, so for normal filter and flagging, they're already listening to your connections to the digital/analog world.