Wondering if you still might like middle name of Francis B. Haynes?(He was named, by the way, for his paternal grandfather who was named for his maternal great uncle, Francis Bythell of Essex Co., England)
this abstract may be helpful:
BYTHELL HAYNES, SR. (Wilkinson County, MS) will - 21 Feb 1833, proven April 1833. No wife given. Sons: Armstead Haynes (eldest son), Francis Bythell Haynes (second eldest son), Charles Baldwin Haynes, John Haynes, Thomas Haynes and the three youngest sons, William Haynes, Bythell Haynes and Baldwin Haynes. Daughters: Andromache Baird (eldest) and Mary A.J. Haynes (youngest). Executors: youngest sons, Bythell Haynes and Baldwin Haynes. Witnesses: Robert Germany, Samuel McMurtey and James G. Garald. Mentions his land on Buffalo Creek, Wilkinson County, MS.