Você pode fazer isso com simples globbing da mesma maneira que você está usando agora:
find /backups -mtime +30 -name "backups_????????.tar.gz" ! -name "backups_??????01.tar.gz" -delete
"Encontre os arquivos com mais de 30 dias e sejam chamados de FOO e não denominados BAR e exclua-os."