Yes, I worry about my daughter as well! We even just recently moved, and one of the reasons was to get our daughter into a better school district. There are only 2 school systems I would want my daughter in around here - where we are now, or a couple cities away where I grew up!
If you are still looking for a state to move to, I invite you to Alabama! :) We are in Madison right now, which is a fairly large city. I grew up in Scottsboro, which is fairly small (one high school class in Madison = the whole high school at Scottsboro...haha). I personally do not want to live in Huntsville again..
Good luck on relocating, I hope you find something close to what you want!
And relax, try not to worry too much, and as others have said, don't let your kids see you so worried!