Localize o diretório que contém o arquivo; execute o comando nesse diretório; então apague arquivos

Question

Eu quero encontrar todos os diretórios (recursivamente) que contêm .cue arquivos, executar um comando nesse diretório e, em seguida, excluir todos os arquivos nesse diretório com o mesmo prefixo que o arquivo .cue .

find . -name '*.cue' \( -execdir myotherscript.sh \; -execdir [rm ${}%.cue.*] \; \);

Obviamente, com o bit entre parênteses [rm...] não funciona.

Para o bit de exclusão, se o diretório contiver um arquivo como marley-birds.cue , desejo excluir todos os arquivos do tipo marley-birds.* (incluindo o próprio arquivo .cue ).