Risposte:
Terminator ha una ricerca integrata (ctrl-shift-f è la combinazione di tasti predefinita), ma non evidenzia il testo trovato, il che lo rende abbastanza inutile.
C'è un bug aperto contro terminator per risolvere questo problema, ma in questo momento è ancora irrisolto:
https://bugs.launchpad.net/ubuntu/+source/terminator/+bug/271487