I believe your Edward Barnes was the son of Solomon Barnes Jr (b abt 1800). He was the son of Solomon Barnes Sr (b 1752, d 2-9-1807). Solomon Sr was the grandfather of my Reuben A Barnes (b 1828) of Missouri guerilla fame and father to George Washington Barnes (b 1796) the immigrant to St Francois County MO. I believe that makes them first cousins.
FWIW
John R