Add a personal enhancement at the tavern that increases how often you get map bonuses.