Resposta em construção
Idéia básica - vincular atalho a este comando
bash -c 'nautilus && sleep 2.5 && xdotool key Ctrl+f'
xdotool
é basicamente um simulador de teclas, então você precisará instalá-lo com sudo apt-get install xdotool
.
Você pode querer brincar com o tempo de espera (segundos) antes que a janela apareça.