Suponho que você não tenha "\ n" em nomes de arquivos e seu shell seja bash:
find /path -type f -print | split -l 5400 - filenames.
for f in filenames.*
do tar cvzf tarfile-${f#filenames.}.tar.gz -T $f
done
gzip -9 filenames.*
Onde está o arquivo "zzz"?
zgrep zzz filename.*
Se o comando retornar "filename.XX.gz", o arquivo está em "tarfile-XX.tar.gz"