Estou usando o lxterminal há muitos anos. Ele pertence ao LXDE (que é o ambiente de área de trabalho do Lubuntu). Eu verifiquei rapidamente em um sistema ao vivo do padrão Ubuntu 16.04.1 LTS. Você tem duas opções para instalar com ou sem os pacotes recomendados.
sudo apt-get install lxterminal
sudo apt-get install --no-install-recommends lxterminal
Com e sem os pacotes recomendados, serão adicionados 2,5 MB ao Ubuntu padrão. Eu acho que as coisas vão continuar a funcionar: -)