Was tun wenn MySQL InnoDB DELETEs ewig dauern?

Ggf. den entsprechenden MySQL Prozess killen und dann nochmal in kleinen Häppchen versuchen (Mit LIMITs zum Beispiel).