Actually, there's an "RV park" just perfect for an overnight right on the VA/NC border off I-95. Carolina Crossroads. They even have quick stop sites if you get there late. They do most of their business with overnighters.
We stopped there on our way south 2 years ago and planned 3 nights so I could get everything de-winterized and running. I had a few water leaks to fix so it was time well spent. In that time, the entire park turned over twice.
The people running it are very nice. They found a niche and are filling it nicely.
Also, there's a Walmart one exit north to stock up. You could stay there in the back. Security cruised the lot even during the day.
Jerry & Jeanne
1996 Safari Sahara 3530 - 'White Tiger'
CAT 3126/Allison 6 speed/Magnum Chassis
2014 Equinox AWD / Blue Ox