There still should be some affordable places, relatively speaking, in Fairfax County. Depends on where you look.
Unfortunately, I don't know anything about the schools in Fred-burg or Spotsy County. With the influx of "city folk" down that way, I'm sure the quality of the schools is decent, especially in Fred-burg. When you get there, go to Carl's and have a "jumbo" ice cream cone. They have the BEST soft serve at Carl's.
Hey, you should be able to rent a bike while you're waiting for your ride to arrive. Have a safe trip back home!