IANAL but: Surely all Google, or any US search engine, would need to do is close down all local subsidiaries in states that are subject to the ECJ. EU member states would be free to attempt to block all access to google (or to refer the reasonableness of the preliminary ruling back to the ECJ; the explicit decision to allow the content provider to continue to serve the document at issue).
Showing willingness to cut your population off from the big three search engines because the EU loves Spanish criminals would be an act of quite remarkable political courage in the week leading up to what could be the surliest European Parliamentary elections to date. If any litigant were to seek enforcement of a judgement of this kind against Google in California, I would expect to see summary judgement granted against them, as in the district court trial in LICRA v. Yahoo! ; the 9th circuit rulings against Yahoo! were based on ripeness, and the case was remanded for dismissal *without* prejudice.
