Até mesmo a distribuição mais recente do Ubuntu (16.04 LTS) é executada na versão 2.24 do grep. Se você deseja executar uma versão 2.5, abra o pacote deb e instale localmente, por exemplo
cd /tmp
wget http://launchpadlibrarian.net/40224290/grep_2.5.4-4build1_amd64.deb
sudo dpkg -i ./grep_2.5.4-4build1_amd64.deb
sudo apt-get install -f
... agora você tem acesso a coisas divertidas como --exclude-dir
;)