Me imagino que sí se puede hacer en un procedimiento.
La verdad, no soy muy experto en el uso de los SP; habría que ver de que sistema de base de datos estamos hablando y ver la posibilidad de usar un procedimiento con un número variable de argumentos o un arreglo, para listar todos los valores a borrar. De todas maneras, creo que es mejor dejar esto en manos del lenguaje de programación si es que no existe algún tipo de verificación u actualización extra en la db.