Você pode usar o updatedb para fazer com que ele analise os caminhos de mídia removível, basta configurar adequadamente as variáveis de ambiente PRUNEPATHS e PRUNEFS em /etc/updatedb.conf ou equivalente. Embora isso só lembre o caminho, por isso, se você montar no mesmo diretório uma mídia diferente e executar o updatedb, ele sobrescreverá (ou anexará?) Os arquivos.
Você pode solucionar isso montando cada um de seus CDs para ser catalogado em seu próprio diretório, não muito difícil, mas um pouco incômodo.