Have two separate group games go on at the same time, they both merge, and instead of going to the merge state the two groups compete as one in tribal stage. Then the regular merge happens.
As much as there have been dual-host seasons, why haven't they done it THIS way? http://redd.it/2wrzae