Google and Yahoo are discussing possible changes to their proposed advertising deal with the US Justice Department in a bid to avoid an antitrust challenge.