The time period after the U.S. Civil War is a messy era for searching for African-American ancestors from the South. Millions of people were emerging from slavery, without documented histories of who they were or who they were related to–many without even...