Ответы:
Терминатор имеет встроенный поиск (ctrl-shift-f - это связывание клавиш по умолчанию), но он не выделяет найденный текст, что делает его довольно бесполезным.
Есть ошибка, открываемая против терминатора, чтобы исправить это, но сейчас она все еще не устранена:
https://bugs.launchpad.net/ubuntu/+source/terminator/+bug/271487