I'm still in favor of throwing the CEO, CFO, Board of Directors and highly invested members of the Board of Investors in jail for grossly unethical business practices & gross privacy invasions.
That would annoy consumers more than it would hurt the business. Do you think people would stop buying the Apple iPhone if tomorrow it was called the Pear jPhone?
The name part of a brand is valuable, but it doesn't really define the brand, especially for huge brands like Google.
A bigger punishment perhaps would be if they allowed competitors to use the brand instead - if you could have Apple "Google Maps" and Bing "Google Maps" and OSM "Google Maps" for one of these cases, but that is even less realistic as a possible option.
How about: if a judge found that Google screwed their users then their trademark/logo is extended with a dagger symbol, which warns users about the company's behavior:
Google†
And the next time they break the law, another dagger is added:
Don't have to look too far to see regulatory capture in action. Facebook pulled all news in Australia [0] to fight a (bad) link-tax legislation and "won". It was politically untenable.
These legal scholars even hypothesize that there might not be a big enough fine to deter illegal behavior from corporations. [0]
Your idea of escalating punishments doesn’t take into account corporate influence of legislation and regulatory capture.
[0] https://clsbluesky.law.columbia.edu/2020/03/18/the-cost-of-d...