Since you booked through Expedia, have you talked to them? Since they sell seats on all 3 airlines, maybe they would have a more palatable solution or allow you to rebook on just one airline.