Yes, but unless we're talking hardcore secret squirrel spec ops sniping (the kind who crawl for literal days to get to a hill, wait three more days, then shoot the nuts off a general before crawling back out again), most are engaging within a few hundred metres, and it'll be easy enough to start to narrow down their location.

If you're approaching a village that has a tall building, you probably assume they're in that building - otherwise you just keep taking cover until you get a good idea of a general location and direction, then call in mortars and artillery to flatten everything in that grid square. That's essentially how the Soviets tried to kill Simo Haya: they knew roughly which patch of woods he was operating in, so they just levelled the woods.