Como sua autenticação sudo ocorre depois de completar a linha de comando, não vejo como ter direitos de sudo durante a digitação da linha de comando além de iniciar o shell com sudo.
Solução alternativa sem mouse:
sudo vi 'sudo find /var/lib/php5/sessions -name *patternOfLongFile*'
Talvez defina um apelido sudovi
para isso