One suggestion, based on you mentioning the BRP and Deal's Gap... Parson's Branch Road, coming out of Cades Cove in the Smoky Mountain National Park.
Note: a fairly large section of the BRP is closed north of Asheville, NC, due to a slide. There's a nice little workaround... with camping along the way.
Both of these roads are unpaved.
Almost every road off the BRP in this area is very nice.