En un caso así te conviene usar tablas InnoDB y darles a las FK la cláusula ON DELETE CASCADE...
Te ahorrarías problemas.
Además, si lo que quieres es borrar vaciar las tablas, una serie de
sería más que suficiente.
Finalmente, es posible que el problema se origine en el orden de borrado, ya que si la dependencia de las FK no se respeta, no te dejará eliminar los registros. Esto lo menciono porque la dependencia parece ser A<-SU<-S1<-S2<-C<-R, y ese sería el orden en que deberían estar las eliminaciones.
Habría que probar.