Você poderia reverter sua fórmula? Peça ao personagem para ensinar algo ao avatar. Eu acho que isso poderia funcionar se você pudesse começar na direção certa. Eles devem aprender enquanto ensinam. O que eu gosto nessa idéia é que ela fará os jogadores pensarem de forma proativa ao invés de reativamente.
Você poderia tirar o avatar e fazer da busca um caminho para o personagem recuperar o avatar? Isso é um pouco mais fácil do que a ideia de ensino, mas é provavelmente algo que você só pode usar uma vez como um separador de monotonia.