I think there's a fundamental disconnect in your understanding of the nature of a wilderness exploration game, here. In a good exploration campaign, combats are not meaningless like a random encounter table, but more a meaningful part of the setting, like a lair of ankhegs or patrolling giant...