Welcome!
This is a pretty open-ended question, as the answer depends substantially on the needs of your children, and the stage of education. (E.g., if you were still in Renton, you would already be in reasonable commuting distance of one of the few true early college programs for HG youth in the country, namely, full-time programming for middle through high school-age students at the Robinson Center at UW-Seattle.)
And as you'll find from the experiences of other parents of GT learners, the optimal solution for your children is a constantly shifting target. It might be more helpful to think a bit about your overall family values (sounds like you already have made a good start on this), including your principal goals for parenting, of which education is a subset. For example, among our core goals for our children during their years of formal education are that they should be healthy, happy, whole humans, growing at their own pace not only intellectually, but in compassion for themselves and others.
Sometimes this has meant academic acceleration of various kinds, while at others it has been best achieved by letting academic challenge take a back burner while developing other aspects of them (e.g, social, emotional, executive functions, artistic/creative talents) took the forefront.
As you probably already have experienced, it takes flexibility and willingness to try unconventional solutions to keep up with their needs. Depending on your children/family needs and situation, you could also consider some combination of home/online schooling, and then make your relocation decision based more on other considerations.
