My idea is that they could auction off the right to be the default search engine separately in each state. So google could still win most of the auctions but if some other smaller provider wanted a chance they could concentrate their whole bet into a smaller market like Rhode Island or whatever.