After thinking about it a lot last night and losing some sleep I called this morning and paid $150.00 to change our flights to one way on NWA and another on Continental. I am sure it was a waste, but it works out. Because we were going at a busy time and using frequent flier miles they were going to have us fly into Melbourne, Florida and then we would have to drive into Orlando. Well now we are flying direct to Orlando from Minneapolis and then on the way home we fly from Orlando to Houston, have a layover and then home to Minneapolis. So it isn't bad, sucks because we get in about 4 hours later now to Orlando on the first night but better to be safe then sorry.
After we worked it out, my sanity is worth the $150, but now our rental car savings because of being out of Melbourne is a $70 savings, gas on an SUV both ways would be a good $30, so really then the change cost was $50...not too bad in my opinion. And we lose about 8 hours of Florida time by getting in later and leaving earlier...but they were travel days anyways.
Hope it works out for everyone...I am sure it will!