Desculpe-me por responder, mas nenhuma ajuda parece vir em breve :)
Terminal > settings > advanced > declare as 'dtterm'
parece ser uma boa solução. Ou, pelo menos, mais consistentemente melhor que a cor xterm ou a tela TERM =
Com isso, todas as quatro teclas de seta e backspace funcionam no Vim, Less.
Ainda quebrado: ctrl-a- [(buffer de tela do gnu) para cima e para baixo parece borked, infelizmente.