Como alternativa a Ctrl-R , você pode usar o comando history e canalizá-lo para grep para um comando específico.
$ history | grep vi
7 vi /etc/shells
8 sudo vi /etc/shells
De lá, você pode ver o número do histórico e executar o comando novamente usando !number .
$ !8
sudo vi /etc/shells
Password:
E eu acredito que, desde que você não preencha ou limpe o histórico de comandos, esse número deve permanecer o mesmo.