even so, an MoR-worthy solution would be for Voldemort to grab a sufficiently old hominid from a museum and assume it was common ancestor to everyone

That would not be a safe assumption; most of what we dig up are our auncles, not our parents. Still, it's worth a try.