Спасибо всем! Похоже, я нашел тот, который работает для меня: ROXTerm. Он находится в стабильном репозитории jessie и поддерживает true color из коробки. Это также отличный эмулятор терминала в целом, и он не приносит много деплоев.
Думаю, gnome-terminal тоже подойдет, если вы не против деплоев gnome
.