When (ultimately) do you have to be in MCI? I personally think your best bet is to just get out of MSP! I was through there today around 11.00 am, what a mess.

Have you looked into connecting thorough DTW, MEM, or codeshare partners Continental or Delta, at least to get out of MSP, then do second leg on NWA.

MEM might be a good choice.