Installing ncurses-term on every machine I ssh into from emacs is not really
an option.

Since this is a quite common(?) terminal in Debian, it would be nice to move
this ones in ncurses-base.