What's the Problem?
Why shut down the whois service? Just don't allow Europeans to register domain names, until Europe amends its laws so that ICANN can operate without fear in its usual manner. If Europeans can't meet the requirements for having a domain name, then they can't get one.
This won't deny Europeans access to the Internet, they could just set up their own alternative (and more anonymous) domain name system. People wanting to view European sites would just have to choose an alternative DNS.