Pour être franc, je m'y attendais. Vous voyez également ce genre d'écran quand vous faites des recherches Google en passant par TOR.
Il n'y a pas grand chose à faire. Même si on met en place une recherche distribuée, la popularité du moteur fera rapidement revenir le problème.
Ou alors faire comme StartPage.com (IxQuick): Passer des accords avec Google.