Google doesn't have to replace publisher's ads with their own. They could just replace them with ads going through their market.