The Freedmans Bureau records are great and, too, LDS info. Have you already looked at 1870 census data? I found a number of black Alexanders in VA in 1870 census'. Names and proximity mean that folks on a census could easily be great-grandparents to today's generation. And great-grandparents' names can be re-constructed through family traditions, bibles, etc.