Even having the maximum 17 explorers will not save some the pain of these sorts of quests. For Medium searches thats about 59 a day.