They don't vanish, but they can be "on the road" for quite a while, much longer than an adventurer, because they stop to meditate halfway through or whatever they do. There's a big randomness factor involved.
If you hear rumours that he's been passing through, he has almost certainly not yet arrived at the destination.