Existe um addon do Firefox chamado "Foxy Proxy" que suporta correspondência de padrões. Você poderia usar isso para redirecionar todo o tráfego, exceto o google.com para o proxy. Addons similares também existem para outros navegadores.
Não tenho conhecimento de um método para instruir o proxy a informar ao seu navegador que ele deve estabelecer uma conexão direta para domínios específicos.