Você certamente pode executar o squid em um VPS europeu, mas na minha experiência não é necessário ter ambos um TLD de país e um IP de país, qualquer um está bem.
Também o comentário da IRT "Karolis T", a única maneira de obter um endereço IP considerado na UE de outro país seria de uma empresa de telecomunicações que está disposta a fazê-lo e é distribuída em ambas as áreas (isso é < em> realmente improvável).