Finalmente, consegui descobrir o pacote "óbvio" que fornece a tela de 256 cores (instaladas na máquina remota):
sudo apt install ncurses-term
consertou o problema para mim: nice 256 cores e sem necessidade de soluções alternativas com variáveis de ambiente. Viva! :)