Ste T, in every game where I saw something like this implemented, it got annoying at some point. E.g., in Dragon Age (where NPCs do not generally respawn) you often get intercepted by enemies while traveling. It did get annoying.