Have you tried the digitized and searchable on line, Library of Virginia on-line catalog (FULLY SEARCHABLE) database of available county records?
