Suas condições de reescrita são apenas correspondentes no host HTTP, não no pedido uri - e sua regra de reescrita (. *) corresponde a tudo ...
RewriteCond %{HTTP_HOST} ^www\.domain-europe\.com$ [NC]
RewriteRule (.*) http://www.domain.com/europe [R=301,L]
corresponderá a qualquer momento que o host for www.domain-europe.com, independentemente de ser / solicitado ou /foo/bar/virus.exe ser solicitado.
Em vez disso, talvez tente algo mais como:
RewriteCond %{HTTP_HOST} ^(www\.)?domain-europe\.com$ [NC]
RewriteRule ^/$ http://www.domain.com/europe [R=301,L]
RewriteRule ^/(.+)$ http://www.domain.com$1 [R=301,L]
RewriteCond %{HTTP_HOST} !^www\.domain\.com$ [NC]
RewriteRule ^/(.*) http://www.domain.com/$1 [L,R]
Você ainda pode ter que ajustar um pouco. Estou um pouco enferrujado na semântica exata - mas isso deve pelo menos apontar você na direção certa.
HTH