Можно вместо ctrl+R/ctrl+S использовать PgUp/PgDw. Идем в /etc/inputrc и добавляем
"\e[5~": history-search-backward # Previous
"\e[6~": history-search-forward # Next
Тогда можно будет, набрав начало команды, при помощи PgUp/PgDw искать по истории.
И вообще,
читаем маны.