Dependendo das fontes de pacotes que você está usando, você deve esperar pelo menos 30 - 40 MByte a serem usados.
Se você executar apt-file update
como usuário normal em vez de root, os arquivos serão baixados em $HOME/.cache/apt-file/
. Claro que, nesse caso, você precisa executar apt-file search
como esse usuário também.
Você pode usar apt-file purge
para excluir os arquivos baixados por apt-file update
.
Se você só precisa, pode ser mais fácil usar Search the contents of packages
no link