2 flights at different times between different city pairs, shouldn't have any auto cancellation problems. of course if you book separately and the first flight is very delayed your second flight isn't protected. (Would booking and pricing the trip as a multi-city itinerary help there?)