(**Edit: In looking back, Crawford is probably who you were referring to who was too young to be their father - so you surely had seen all that first stuff already - sorry!)
The biographical annals of Fayette County say that Catherine (Katherine) Vance who married Nathan Shaw was the daughter of Crawford Vance (and Susan Clayton). Together with your newspaper article, that would imply that Joshua Vance was also Crawford Vance's son.
However, that seems impossible, since Crawford Vance was of the same generation - thought to have been born in 1806... perhaps he was actually Catherine and Joshua's brother? The biographical annuals are filled with many small mistakes as they were usually compiled from interviews with friends and relatives many years later and they usually never checked their stories. So it's possible someone knew they were connected to Crawford but forgot if he was the father or the brother... thin evidence but perhaps something to look into and see if there are connections in land deeds or other records.
In any case the link for the mention of Katherine Vance and her father in the annals of Fayette County is here: http://books.google.com/books?id=g1zYAAAAMAAJ&pg=PA552&a...
Crawford Vance connects into a known Vance family; he was the grandson of John Vance and Margaret White Vance who were early surveyers in Fayette Co. John was the brother of Hannah Vance who married Col. William Crawford.
Some information on Crawford and his Vance line is here: http://genealogy.jvans.co.uk/getperson.php?personID=I6418&am...
Sorry it's not much, but hope that helps. There ARE several active members of the Vance Family Association (VFA) researching these Vance lines, you might try contacting the association (www.vancefamilyassociation.org
) and see if anyone has more up to date information.
Also if you know of any direct male descendants of the Vances in your family (that probably still have "Vance" as their last name) who might be willing to get their y-DNA tested, the Vance y-DNA project (www.vancegenealogy.com
) could establish which of the Vance families in Fayette Co. they connect to. The y-DNA is passed only from fathers to sons which is why there has to be a surviving direct male descendant to test.