We did that exact route last May. We stopped a couple of places along the way, but our route was I84-I87-I287-I80-I81 to Winchester VA where you pick up US50 and US17 to get you back to I95 just north of Fredricksburg. This looks like a long way around, but you miss all of NYC and DC. Also, 50 and 17 are very scenic and relaxing.
From there we did I95-I295-I64 then Rts 168/158 down the Currituck Peninsula, across the bridge to the OXB and down Rt 12.
You will need to stop at the propane checkpoints before going througn Norfolk tunnels. They just want to see that your propane is shut off.
