It's pretty obvious that the EU is only doing this because Google is a US company.
I am quite sure that google considered simply pulling entirely out of Europe. It wouldn't affect them as much as you think - it's the internet, you can run a website from anywhere.
And it's not like the EU would prevent their citizens from buying ads from Google, so their revenues would not be affected all that much. Their EU sales force could be through a third party (so that Google would not have any assets in the EU).
All that Google would lose is EU employees.
The bare fact this this plan I am outlining is even worth considering rather than bow to the EU demands tells you a lot.