I have to say that the stock battlewing does exceptionally well on the kinds fo nonpaved raods the V-Strom was designed for and most V-Strom owners ride. It doesn't start to not work well until you get into conditions the V-Strom was not intended for. And it works really well on the street. Overall it is an excellent tire for the strom. Or at least my strom.
I have to agree that for the Mid-Atlantic, the Battlewing is an excellent choice, except in wet soils. Then they are Satan's slide rules!
Seriously, the soils in different parts of Virginia are so vastly different as to require changing tires. The clay-based soils along the Coastal Plains are, when wet, which is often, "...slicker than greased owl shit" per the locals and who am I to argue? I can barely walk the bike out from the shed in back after 2 days of rain. The ground is like a water bed with a lawn topper! After 20 days of sun and temps in the 90's you can't dig it with a pick axe.
Once you move inland to the Piedmont it is a more rock-based soil with a little red clay for good measure, exposed smooth river rock may appear along the trail. Good draining soil and it makes a fine dirt road. The kind of dirt road you think of in Vermont, or maybe from the Walton's. The kind of road you can travel for 50 miles while only occasionally crossing pavement.
Then you hit the Blue Ridge, jagged granite and basalt but still great dirt roads, only with steepness and elevation. Up and over the mountains, down the backside and you are met with the Valley and Ridge soils, which are are black and fertile. The kind mud that screams for trail riding and 4-wheeling. That kind of dirt is usually drier, stickier and generally less of an issue for most as it is rare to find a mud hole once West of the Ridge. Hard packed, dark dirt roads with very defined tire-track.
If you ride a lot on dirt, you benefit from block treads--especially in wet conditions where there is likely to be muddy soils or elevation changes. If you ride a lot on dirt roads, you can do just fine with a tire like the Battlewing and the upshot is there are bazillions of miles of rural paved road in the Mid-Atlantic, where it rains regularly and the wind blows virtually all the time so the heavily crowned roads are washed clean! They can be wet and very rideable with a tire designed for adhesion (the Battlewing) or they can be wet and scary as :|:|:|:| with a tire designed for traction (Kendra, Mitas, et al)
Think of the designation as more ON-ROAD/OFF-ROAD where on road means machine maintained road surfaces vs. non-maintained surfaces. With now my second set of Battlewings nearing the end of their service life, I would not hesitate to ride dirt roads anywhere, campgrounds are not an issue and neither are groomed two-track routes but I would think long and hard before doing much more than groomed field riding off-road without a tire change to something considerably more aggressive.
Oh, and then there's sand....don't even get me started!!