Even with super helpful full disclosure, it could take years just to find the legal entity they're interested in fining.
But nobody wants that. it's stupid.
I kinda sorta see the point about people in .fr can see stuff via .com that the government doesn't want them to see, but it sure seems like trying to legislate no rain on saturday.
Google is carefully taking a stand here.
If you only want to be subject to the authority of one jurisdiction, make sure your company doesn't have a presence anywhere else. That's not a guarantee, but it helps a lot.
One can debate the merits of the law all day long, but in the end all that matters is that a national government is sovereign within their own territory. If they want you to do something that you don't want to do, you can remove yourself from their jurisdiction, change their mind somehow, or do it anyway.
Google is not the Internet. They are a multinational company who store search results in a series of databases created and managed by people. Those results can be changed if Google wants to do business in France and quite likely the EU if it all starts to escalate.
And I'll let you in on a secret. European startups would be more than happy to build the next Google.
That it's a red herring to the EU's greater trade regulatory problems?