I might add one more thing if i can. We did the full-time thing on a sailboat in the Caribbean for several years before coming back home to the states. Out there most of our time was spent on the hook (what RV-ers call boondocking)still it was not cheap. Now-a-days we have the S&B but limit our travels to certain regions of the country. i.e we may make a southern loop along the gulf coast and florida or up the eastern seaboard but we come back home between the two routes to rest up, stock up, SAVE up. We found that while out on the ocean after a few years we stopped seeing the beauty of the place because we were in it all the time. Now our little time at home lets us renew our love for travel and we see much more of the beauty. We are Long-timers instead of Full-timers but we still can see just as much and the time at home replenishes the kitty to go back out. Many times we are ready to head back out before the kitty is but by breaking the trips up we get a better feel for what we are spending.
I know that doesn't help in planning a budget but it might give you another way to look at your travels.