If the map author doesn't want a specific hero to be recruited, they can simply disable it in the editor; there's no problem.
It's easy to imagine a scenario where recruiting a specific hero is possible later on, but doing so at the start would ruin the author's design. As for the time spent manually searching for the desired hero, it's a small amount compared to the total time spent completing truly challenging maps.