I know it may sound crazy but I say go for it.
If your financial house is in order and you can afford to take the time, then by all means do it. As for where to end up I really couldn't tell ya.
I moved from California to Kansas and I love it, but it's not for everyone. I have several friends who homeschool as it is getting fairly popular around here, and Kansas is a different world from California. If I were fleeing Cali with children I would seriously consider landing somewhere in the midwest or great plains states. There aren't a lot of high paying jobs outside of the cities, but the cost of living will simply shock you compared to what you are used to in California. This area is actually pretty good to raise kids in. One caveat, you will occassionally get "bored". It's a good thing though. Whenever I get bored I just remember sitting in traffic in California during 100 degree weather and I am at peace again. Kids will do fine. Between 4-H, baseball, soccer, fishing and riding bikes around town without worrying about getting shot, the kids will probably survive. The people here are odd. In smaller towns they generally leave people alone. They do like to do little "joining" clubs, be it social groups, church groups, gun clubs, bowling, civic groups-just think of the 1950s. I guess people want to be left alone, but they get lonely too, so they make their own little communities.
As for other places, I have friends and relatives that live in Texas and Texas is heaven on Earth if you avoid the major urban areas. Commuting around Dallas will remind you of California on a really bad day. Oklahoma is not as bad as everyone says. I lived there once and the people were the salt of the Earth. The Ozarks are beautiful, but I don't know enough about S. MO and N Ark to give a recommendation either way. I also fell in love with the Dakotas on a trip there once, but again, I have no idea what people do for jobs there.
I too have often thought about the RV life. My grandfather owned a big old Winnebago and he took a month every year to travel around with my grandmother. They used to take us on summer trips.He wanted to go full time after he retired, but as it usually happens, two years after retirement he developed cancer. The message is: Live your life while you can...
This has really got me to thinking...
A few more thoughts on midwest/great plains:
Housing costs-If I told you what people can buy a nice family home here for you would be shocked.
Schools-you won't have nearly the hassle you have had with Cali schools. Small town schools are much more likely to work with parents and ignore nonsense from the educrat establishment.
Economics-Everyone out here has a job. But few have really high paying jobs. Out here one has to make an effort to remain unemployed. On the downside there are few "California wage" type jobs. Still, a working guy can support a family. I have several friends and relatives in this situation. Wives take care of kids while Dad works. They don't starve, they watch their budget, but they don't "suffer" with only one wage.
A lot of the folks I know live outside the urban areas in Kansas. (like we have any real "urban" areas..hehe) They commute into KC or Wichita or Topeka. Generally within 15-30 minutes.
If I were seriously considering such a move I guess I might take a few short family trips. Take the kids to Texas or Raleigh, for example. While they are playing you can survey the situation. Talk to locals to get a feel for the community, jobs, hassles, bad neighborhoods, etc. Look for houses and jobs while you are there. What seems good on paper can blow up in your face, and it's much better to waste a week figuring this out than a spending a few years extracting yourself from a nightmare.