Seu comando xargs rm não está sendo executado pelo usuário do mythtv, adicione sudo na frente dele para ser executado como um "superusuário", como:
... | sudo xargs -0 rm
Mas tenha cuidado com isso, excluir qualquer arquivo pode ser perigoso. Ou use a opção -u mythtv user como antes.