Espero que você tenha encontrado uma solução para essa questão antes, mas se você não fez aqui, descubro onde os arquivos estão armazenados. Eu imagino que você tenha acesso de administrador à sua conta ou que a conta que você está usando tenha direitos de "sudo". Se sua conta tiver direitos "sudo" (que você pode testar executando o comando abaixo), isso encontrará as coisas para você. O código abaixo primeiro muda para o diretório raiz em seu sistema e então executa a consulta para procurar pelos arquivos mp4 (para avi apenas substitua mp4 por avi):
cd /
sudo find . -iname '*.mp4'
Isso deve fornecer um caminho completo para cada arquivo mp4 em seu sistema. Vai demorar um tempo razoável para percorrer todo o sistema. No meu sistema, os arquivos foram armazenados em um dos subdiretórios do / private / var, então o que você pode fazer para tornar o comando 'find' um cd um pouco mais rápido em '/ private / var' em vez de '/' nesse primeiro comando acima.
Se você não tiver acesso ao sudo, ainda poderá executar o comando 2, mas remover o 'sudo'. Ele passará pelos diretórios novamente, mas você só terá resultados para os arquivos aos quais você tem acesso. Você também pode fazer login como usuário Administrador e executar os comandos acima (sem 'sudo', apenas 'localizar').
Espero que isso ajude você e outras pessoas com a mesma pergunta.