Start checking on rentals now and compare with the cost of airline tickets. We have a 40ft diesel and get about 9 miles to the gallon. Remember we keep our RV in tip-top shape which get more mileage. Rentals may not get as much mileage. Also, you need to think about cramped quarters, as rentals tend to be smaller.
To answer your question fly and save your nerves.