I'm a homeschooler, but I will state very strongly that a good school fit is possible! I have a number of friends with PG kids who have found working school situations.
Much depends upon the personality of the child, the ability of the school personnel to understand that a PG child is almost certainly going to need more than the normal classroom will provide (probably more than the normal gifted program will provide), and the willingness of the school to meet those needs.
Often schools that do not (for whatever reason) think of themselves as exceptionally "good" schools seem to do a better job with PG kids. Our particular school system pats itself on the back quite hard about how "good" it is, and it does a miserable job for HG+ kids. Even MG kids aren't served by anything except the occasional in-class differentiation until 4th grade--that's 5 years of school, literally half the life of these kids! Then they wonder why there are behavior problems...*sigh* And thus we homeschool. But not all schools are like ours.
Keep your options open, don't panic, and see what's around wherever you decide to land. The nice thing about knowing that homeschooling is a possibility is that you can't really make a "mistake" with school. If it turns out that the schools where you move won't work for your DD, you have a back-up plan. You're way ahead of where I was when my first child was 3--we were still deep in gifted denial back then--and we're fine.
You're doing great!
