Add early exit to finding villages for leader