Pesquisando mais, descobri que o FF pode ser forçado a recarregar os plugins de pesquisa modificados excluindo a pasta search.js in %AppData%\Mozilla\Firefox\Profiles\[ID].default\ ou equivalente ao linux.
Para que o Google não redirecione mais, as seguintes alterações precisam ser feitas na google.xml na pasta ....\Mozilla Firefox\browser\searchplugins\ :
na linha 13, altere google.com/search para google.de/search ou o TLD do seu país. Agora deve ser
<Url type="text/html" method="GET" template="https://www.google.de/search">
na linha 27, altere google.com para google.de/ncr . Agora deve ser
<Url type="text/html" method="GET" template="https://www.google.de/ncr" rel="searchform"/>
salve (direitos de administrador podem ser necessários). Exclua o search.js mencionado anteriormente e reinicie o firefox.
Isso me deu resultados de trabalho para FF 32.0.3
UPDATE: Na atualização do FF35.0, a sintaxe do arquivo google.xml parece ter mudado. É suficiente mudar a linha 13 como mencionado acima. A linha 27 foi removida. Não esqueça de apagar o search.js
UPDATE 2: Desde o FF40.0, o plugin de pesquisa padrão xmls não está mais disponível como texto simples. A nova maneira recomendada é instalar o plug-in de pesquisa google US (sem redirecionamento de país) da Mycroft (veja a resposta abaixo) e modificar o xml na pasta AppData do FF para as necessidades do usuário.