Note that the OP mentioned open mire, i.e. conditions where your visibility isn't blocked by terrain (and, presumably, not by visibility conditions). I think it would make sense to have visual cues indicating animals seen beyond the range the zoomed in map can display: if you can see them in the distance when zoomed out, you ought to be able to see them in the distance when zoomed in as well as the zoom modes doesn't reflect anything existing in reality, but rather is a means to make the game playable.
It might not be trivial to implement this, though, both because of the line of sight calculations (creature clues would flit in and out of visibility from step to step) and because of the re-balancing that might be needed as the result of having more information available.
It's not a matter of seeing details, but of getting indications of the same long distance things you get from the zoomed out map on the zoomed in one. Thus, the elk you're tracking is seen is the NW, so you can move towards the visible animal, rather than follow its tracks, at the risk of losing it when it disappears out of sight and you don't find the tracks again. Herd animals/robber groups would cause some issue, though, as logically, you'd be able to follow that particular reindeer you've targeted even when just out of the zoomed in displayed range, but further away you'd not be able to make out much details (although you'd still be able to see the difference between a single animal/human and a group, although humans might presumably hide so only a single "bait" is visible).