Uwharrie, Tellico, Old NC 105, and consider exploring nearby states!
Haven't been farther west than Uwharrie (fairly central) but I understand that there are forest service roads all over the place - some times there are ungated offshoots that can take you to very technical and sketchy terrain. Can confirm that this is true near the coast, not sure about farther west.