Virginia can be amazing, although some areas that used to be nice have annoying levels of traffic even in the early morning. The good news is you don't have to get too far south of Leesburg to get into really remote roads. A lot of good roads are not far from I81, so for stops you can just head towards there.