Se os seus arquivos forem legíveis por others , você poderá usar locate para encontrá-los rapidamente. Um cronjob deve atualizar o locatedb diariamente (ou mais).
Veja um exemplo:
$ time locate *.db
/etc/aliases.db
/usr/bin/lft.db
/usr/bin/traceproto.db
/usr/bin/traceroute6.db
/usr/bin/traceroute.db
/usr/sbin/tcptraceroute.db
/var/cache/dictionaries-common/aspell.db
/var/cache/dictionaries-common/hunspell.db
/var/cache/dictionaries-common/ispell.db
/var/cache/dictionaries-common/wordlist.db
[a lot of .db files]
...
real 0m0.036s
user 0m0.032s
sys 0m0.000s