Eu não acho que ambas as condições possam ser verificadas dentro do mesmo comando find
. Você pode, no entanto, fazer um pequeno script que faça as verificações necessárias e exclua o arquivo, se estiver satisfeito.
#!/bin/bash
for file in 'find -type f -size +1000000k -name "*.mkv"'; do
# This would remove the mkv extension
noext=${file::-4}
# Parts of directories
parentdir='echo $file | cut -d'/' -f2' # This would return 'Directories'
if [ -e "./$parentdir/$noext.rar" ]; then
rm -f "./$parentdir/$noext.rar"
fi
done
Não testado, mas seria algo muito semelhante a isso.