I've always thought the punishment should fit the crime.
For example, if a news paper lies in new reports, every single cm previously devoted to that lie, should have "we lied" in every newspaper printed from that point on,in the same font and on the same pages until it's matched like for like.
In this case Google should be banned from placing ANY paid for ads into someone using the safari browser,until it is matched like for like.