alors locate ne parcourt rien, c'est la commande updatedb qui s'occupe d'indexer (et donc de parcourir), c'est elle qui faut lancer avec sudo, puis faire locate en tant qu'utilisateur lambda.
sudo updatedb
locate grub.cfg
man updatedb pour plus d'info
Sinon utiliser find, qui lui ne depend pas d'une base qui n'est pas forcément à jour:
sudo find / -name grub.cfg