Yes they burned down due to non-gun related fire. They plan to rebuild however so expect to see them back within the next year or so. And as a result, the NRA range suddenly became very popular due to lack of alternatives.
The next closest (after Clarkbrothers) free outdoor ranges in Virginia are over two hours away in Staunton:
http://www.fs.fed.us/r8/gwj/recreation/shooting_ranges/
I was unable to find anything closer (and still free) in MD, PA, or DE but that doesnt mean they dont exist. There are, of course, private clubs or organizations with outdoor ranges but I was only interested in free ranges when I was doing my research.
I took my CCW class at Blue Ridge but did not shoot there. I have never been to Gilberts.