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;
}