I have no direct knowledge of this route, but I've ridden a lot in rural Virginia and never had trouble finding a place to stop and tank up.

I expect there'd be a lot of possibilities near Quantico. Bowling Green has a bypass, so surely places to stop there. Hanover will as well.

If you're truly concerned, take three water bottles. Otherwise, don't sweat it.