Cara, eu nunca nem tentei, eu gosto de jogar em 3p. Já fiz um teste bem por cima mesmo de como seria jogar em 5p, em 4p já é apertado, então em 5....
Acho que depende do que seria "viável" pra você. Se você quer o jogo balanceado o mais certo possível, então jogar com 5 não é opçao porque não tem tabuleiro pra isso. Vale lembrar que nem o Terra Mystica que é vendido como jogo 5p é recomendado jogar dessa forma (baseado no poll do BGG). Se você não se preocupa em sacrificar o balanceamento e tal, só quer que o jogo funcione, ai vai "funcionar normal", mas vai ser uma bagunça na minha opinião, não vai ser um cenário para curtir de fato o melhor do jogo.
Acho que se você não tem opção e quer muito jogar TN em 5 você pode tentar, talvez ajude se você definir locais fixos para os assentamentos que são colocados durante o setup, tentando dar a cada jogador uma chance de expandir dentro do possivel. Sem isso o cara pode ficar fechado logo de cara, principalmente o primeiro jogador a colocar um assentamento.
Enfim, tenho minhas dúvidas se jogar com 4 é melhor que jogar em 3, então 5 pra mim é fora de cogitação.