Almost none of this should be the case.
The only reason any of it is this way in the first place is because someone out there thought it would be cool and interesting to wander around the map and it isn't, at least not after the first time. But thanks to that special TW magic, whatever happens once has to be repeated at least nine more times before they give the player any benefit. And that includes wandering the map in search of someone. I wonder where they got the idea this would be fun for players? Probably from the same sort of people who write that they wish the encyclopedia locator were removed because it is too good.
That's about the only thing about BL I'm defending in this thread*: the encyclopedia being useful. If the game is going to make me chase people down (which I also hate), then making me run down a notable just to obsessively ask them where someone else is going isn't "immersion." It is just annoying and putting more steps between dubiously necessary grind and having fun.
Of course, being made with that special TW magic, I'll be doing it literally dozens or hundreds of times in a playthrough for minuscule +2 and +5 bonuses.
A+, top-notch, definitely feel like I'm a character in a living world.