Lembro de já ter feito algo parecido..
Usei duplicates com 15 posições no mesmo mapa, assim que terminava a conversa com o npc ele randomizava 1 posição das 15, desabilitava o qual estávamos interagindo e habilitava o que foi selecionado no rand, tente isso!