Hi there - I grew up between Otter Creek and Dolly Sods. I would not have left if there was any way to make a living there! Dolly Sods is amazing - but be careful! There really are unexploded mines there.
Here are some other places that can offer days of wandering:
Seneca Wilderness - Stunning and ancient, very rough and there are natural Brooke trout in the river! My favorite access is off of rt 33 on a rd called White's Run. Trail heads have parking areas. Hiking around Seneca rocks is fun for vistas - but it is more of a single day adventure.
Blackwater Canyon - you can follow the guides or turn off of 32 right before the bridge going into Thomas. It is a semi dirt road that is mostly impassible. You can park and walk for days.
Spruce Knob is a lovely place - similar in texture and roughness to Dolly Sods. You can park at the Lake and go in any direction.
Some lesser known places to park and wander are:
Little River. There are remnants of an old school and small community call Wildale where people can park.
Middle Mountain (between Elkins and Harman) has many different places to stop and wander.
Further south are the Elk River and Kumbrabo. Around the town of Pickens is extreme wilderness in all directions - my family used to spend a lot of time there, rarely seeing anyone.
Hope this is a good start - you can email me directions if you would like! Have fun!