Use o comando find
.
Encontre todos os arquivos (recursivamente) correspondentes a um regex: find . -type f -regex '/ex/'
Encontre todos os arquivos (recursivamente) correspondentes a um regex e exclua-os: find . -type f -regex '/ex/' -exec rm {} \;
Os colchetes armazenam o nome do caminho encontrado e a barra invertida escapa do ponto-e-vírgula porque é passado para encontrar; sem fugir, seria consumido pela casca. Se isso passar por cima de sua cabeça, leia os dois primeiros capítulos de "Aprendendo a concha de bash".
Verifique as páginas de manual para find
para mais opções. Há muito mais maneiras de pesquisar.