I remember early on the EA, the first seek and destroy were in the way you two say. It added some nice exploration and also a little fear to ambushes and unexpected combats or situations. The problem, in my opinion, was that indications were too vague, so it made difficult to find the spot. I don’t know if I’m right, but I also remember that triggering the location to appear on the map was very sensitive, you had to be really close to it. So it was a bit frustrating slow walking through a forest to find nothing, and getting ambushed by direwolves.
Some balance in this would be really good.