Experiência
É um pouco como cozinhar. Se você quiser servir uma nova refeição e não tiver novos ingredientes, tente diferentes misturas ou técnicas para mudar o sabor. Faça os personagens explorarem novas combinações de monstros sem precedentes. Talvez os Anciões decidiram se aliar com Nyarlathotep? Você também pode mudar o ritmo e o gênero do jogo - se tudo o que eles jogaram são jogos de investigação, talvez algo mais orientado para o combate esteja em ordem? Ou talvez eles pudessem se aliar aos Anciões com conhecimento de causa? Tente subverter os tropos comuns. Eles acham um manuscrito pnakótico? Não só não causa insanidade, mas na verdade contém ajuda útil.
Adicionar novo conteúdo
Faça o jogador encontrar novos deuses ou seres. Peça-lhes que explorem alianças e locais sem precedentes. Adicione seus próprios atores ao universo. Claro, os jogadores serão genéricos, você não pode evitar isso. Mas este é o seu mundo e você pode retrabalhar completamente o legado da HPL, desde que você e seus jogadores se divirtam.
Mudar de jogos
Esse seria seu último recurso, mas se seus jogadores ficarem cansados, eles certamente lhe dirão. Você já perguntou se eles não se sentem entediados com o cenário? Há uma seleção de jogos que você pode jogar com configurações completamente diferentes.
Basta aceitá-lo
Pode ser que seus jogadores estejam bem com as histórias sendo um pouco previsíveis. Eu tenho jogado muito e estou ensinando Vampire Masquerade, mas mesmo assim eu sei do que os clans são capazes e sei que os grandes jogadores são o jogo ao qual eu volto, não o mistério da exploração. Esse é, de fato, seu critério principal: se seus jogadores estão jogando porque gostam de explorar um universo desconhecido, então você sabe o que fazer (acima), mas jogar um jogo familiar porque eles gostam também é bom.