Você está ciente de que o uso de uma VPN significa que você confia na empresa VPN em vez do Google? Embora a voracidade do Google em coletar informações particulares seja surpreendente, não acredito que eles consigam conectar tudo o que você faz em um pacote.
Você pode aumentar sua privacidade fazendo logout de suas Contas do Google quando pesquisa coisas, altera impressões digitais (diferentes navegadores com diferentes agentes de usuários), navega mais em particular, remove cookies e muito mais.