Except Google are already doing that (as you say in your first sentence, before contradicting yourself in your second paragraph). I visit in the UK, it goes to Google.co.uk, Google.co.uk is filtered.
The Amazon analogy is very poor because that's simply a customer service option that can be overridden (by design) when it's wrong/a customer wants to view a different localisation for some reason (afaik any actually restrictions that are applied based on billing address, shipping address or Kindle registration info (the latter of which can be easily changed on the device)). Clearly a solution in that situation is going to apply effectively in the Amazon case will be ineffective in the Google case and vice versa. To achieve what the EU wants to achieve (hiding these results in its jurisdiction) can only be achieved through global censorship.
Of course I think that any company's LOCAL operations (officially registered companies in any given country; offices, servers physically located in any given country; payment processing etc. that uses banks in any given country) should comply with local laws in that jurisdiction. Beyond that the local law of any given country clearly doesn't apply. If the EU start messing these business around too much they will simply leave. Then the EU will have no leverage at all, and it will serve them right.