Considering that your operating carrier changed, you should get a free rebooking.
That's a U.S. DOT rule. Is it also an EU consumer protection rule?
Given the absence of AF metal on the route (or ORY-BCN) I don't see that Expedia can offer sensible rebooking options to meet the OP's expectations to guarantee MQM.