full timing with kids
We haven't full-timed but have traveled/moved quite often for most of our marriage. We moved all the time and traveled extensively with one child. I will say that my daughter is now 15 and we have settled down so she can attend high school (we did homeschool at times) and have that experience. She asked us for that, saying that we had traveled so much, she just wanted to settle down for awhile and have long-term friends and attend high school and we agreed.
All told though, I believe (and she will grudgingly admit) that she is a better, more mature, more worldly child than most of her peers. She is much more knowledgeable than they when it comes to geography! Every time her class starts speaking about a certain area of the country, most of the time she can say that she's actually been there, done that.
The only drawback was that she was an only child and was lonely often. I think if she had had siblings, it would have made traveling easier in that regard. Either way, it is definately an experience that, in hindsight, was very beneficial for my daughter in many ways. Your children are not all that small (my daughter was about 4 when we started traveling) and I don't believe it should be a horrendous experience for you and can only have a positive affect on shaping the rest of their lives.