If all else fails consider alternatives - You have one up with MSP CDG
At Paris fly to Nice on a revenue ticket or perhaps take the TGV if flights are out of the question.
Rail LINK:
Europe Train Tickets & European Train Schedules from Rail Europe

Remember to buy Eurail Pass in advance !

Also research alternatives using Amsterdam - - - MSP AMS non-stop

rma