Hi. My name is Heather Payne Sacra and I noticed your posting. I am also researching the Paynes and Seays. I don't know if you already have this or not, but I have some notes from the 1860 Census.
Sallie Payne 48
Ludwell 12 M
Ira Hall 27 M Bricklayer
Sallie (T.) Hall 19 F
If you would like to exchange information, I have Ludwell Payne's (Sallie Payne's husband) parents and siblings.
As for the Seays, do you have George T. Seay, son of Geroge W. and Elizabeth P. Buchanan Seay, in your family tree?
Hope to hear from you soon,