Re: Obvious Explanation
Except that none of those companies could afford the shitstorm that would create, or the loss of custom. Also, it would play directly into the hands of the legislators and potential competitors who could, quite rightly, label them as a bunch of criminals trying to blackmail the EU.
In theory, it would be quite possible for a region as large as the EU to simply ban any of them - and have all internet providers/carriers intercept their traffic and forward it to somewhere else, where the user would get a message to the effect that "This service has been banned for criminal activity". I'm sure Microsoft would be more than happy to step in with Bing and take up the search engine slack if Google got banned.
And yes, it would be trivial to deal with the SSL certificate problem ...