Cita: ...optimizar el borrado de unas tablas, pero tienen llaves foraneas...
No sé si en tu caso será válido pero yo siempre que puedo creo las foreign key con la cláusula ON DELETE CASCADE, de esta manera al eliminar un registro en la tabla a la que se hace referencia, automáticamente se eliminan todos los registros de la tabla que tiene la foreign key sin tener que hacer nada.
Un saludo.