The first part from KG to Tappahanock can be a little more scenic if you bypass 3 and use local roads to the south. There is one gravelly stretch IIRC. I have a mapsource file somewhere if you want it.
Of course, there are some powerline trails along that strech for the more daring. I haven't fully proofed those paths yet...