Maybe things have changed over the years, but you may want to check out Ed Allen's a little bit more. A phone call should suffice. It sort of sticks in my mind that he has two venues. The one I am talking about is the one associated with the link I posted, and is located on Chickahominy Lake. The last time I was there, some years ago, I rented one of their jon boats with a six HP motor. Notice in the picture of the restaurant, under amenities, what appear to be boats (with outboards) pulled up on shore.
Also suggest you Google "Buggs Island". (Kerr Reservoir) Good fishing and I suspect powerboats are allowed.
FWIW - the Eastern Shore campgrounds tend to be a bit on the pricey side.
Happy Camping! ///// Richard D.
2006 4x4 Ford 250 SD / 2007 Flagstaff 827 FLS
One very patient wife and one furry child who travels with us. Forty-two years of trailering and camping, and I still have a blast.