Tak řešení s bookmarkletem jsem nepochopil. Pokud by měl ještě někdo zájem, tak jsem to vyřešil, aby přesměrovával už squid.
1. /etc/squid/squid.conf
url_rewrite_program /etc/squid/redirector.pl
2. /etc/squid/redirector.pl
#! /usr/bin/perl
use URI::Escape;
$|=1;
while (<STDIN>) { 
        s@%25@%@g;
        s@\Ahttp://[w]*.?google\.com/url\?sa=t&.*&url=(.*)&ei.*\Z@"301:".uri_unescape($1)@e;
        s@http://[w]*.?googl\.cz@301:http://www.google.cz@; 
        print STDOUT; 
}