Fixed fines are silly, make it a percentage of revenue or profit. Give them a real incentive to change.

What do you think Google's claimed revenue/profit in France would be, in that case?