O problema é que quando você deseja exportar um diretório via NFS, o servidor Linux NFS "trava" no diretório exportado como se fosse um processo sendo executado com um descritor de arquivo aberto nesse diretório, impedindo que o ponto de montagem fosse desmontado (bem, tecnicamente, o kernel está fazendo isso no módulo do kernel nfs). Você teria que desligar o servidor NFS, desmontar o CD (ou dizer ao autofs para desmontá-lo), inserir o novo CD e depois reiniciar o servidor NFS. Espero que você possa fazer isso antes que o cliente NFS expire.
Seria consideravelmente mais fácil apenas montar imagens ISO, como Nils sugeriu.