Eric, it sounds like a wonderful trip, but please read reviews of the units that CruiseAmerica and other RV rental places utilize. I've read some horrible things about low/no maintenance on the vehicles, filth and mold issues, leaks, etc. It would be a terrible shame to spend that kind of money to be stranded on the side of the road.
I also would nix the New Orleans trip and continue from Miami down into the Florida Keys. At the time of year you are planning to travel, the prices will be lower since it is off season. You could see the entire length of the Keys and still take that flight out of Miami.
