duda procedimientos lmacenados

[arts]

A ver si alguien me puede orientar un poco, necesito borrar millones de registros por medio de unas ids. Podría hacer un prcedimiento almacenado para realizar lo siguiente ?.
1º Select id from tablaAborrar;
2º Delete de esas ids de una tabla;
3º Select de otras ids diferentes haciendo un join entre 2 tablas;
4º Delete de esas ids obtenidas en el paso 3.

Son muchísimos registros, y hacerlo via php por funciones dejan el servidor con tiempo de espera agostado, igual si son pocos registros lo realiza y da tiempo o si son muchos se queda a medias y no lo hace.
¿ Con procedimientos almacenados podría realizar todas estas actuaciones en el momento en el que lo llamara ?, como obtendría los id a borrar ?, no he visto aun nad parecido  un array en los procedures.

[BlackM4ster]

Lo que necesitas es un delete cascade no? para borrar hijas antes que madres?