The only hurdle to the plan, in my mind, if you are full-timing, you are most likely going to be in places for extended days at a time...if you are in one spot for more than 4-5 days, you're most likely going to need to dump your tanks and refill. Staying in places with sewer, would require minimum of $25-30/day, probably closer to $35-40. If you are going to spend a month at a locale, I would definitely want to be at a spot that I had full hook-ups, as I would not want to hook up and dump every 3-5 days.
If I was going to be changing locations every 4-5 days, I could easily see spending closer to $20-25/day for sites and even an occasional single digit/night.
OP, are you selling your home and "taking off", or are you going on a "walk-about" for several months?