I too am looking for the parents of William Bailey who was born circa 1750 in VA. I noticed your question re: the Bryan name and the Bailey name. I do have a Bryan that married into the Bailey line: Mary "Polly" Bryan Married James Wiley C. Bailey. Mary's father Lewis H. Bryan/Bryant 1780-1851. Hope this was helpful.
Theresa Bailey Feldmann