That's your first mistake, perhaps. Underestimating the complexity. Already at the level of just great-great grandparents, most people come from as many as 8 villages (fewer if there was tremendous inbreeding, like in your case [sorry, is what it is]). Perhaps each and every one was destroyed, and all of their parents' village records in as many as 16 more villages, were ALL destroyed, too; or you're so inbred there were far fewer villages containing records about y'all. Doubtful, though, that you are that inbred. Whatever you find document-wise will be immensely more illuminating than the DNA tests, no matter how scant.

edit: perhaps supplement your research with what use you can make of others' research on FamilySearch.org . That website helps folks compare notes on family trees. Some people log in to find out most of their tree has already been fleshed out by others who share many of the same branches.