You can hire an Expedition to go explore for you. The cost is 1 Gold per hour. You can check progress anytime. You will earn Exploring Skill XP as well.