ここを参考に，/etc/termcapのxterm+256colorの部分に下記を追加．

:AB=\E[48;5;%dm:AF=\E[38;5;%dm:

ひとまず256色は出るようになった．