Se l'impostazione delle foreign key e' corretta il controllo della integrita' referenziale viene fatta da se. O ti fidi oppure non usare le foreign key ma esegui tu manualmente il controllo referenziale come se lavorassi con le MyISAM.

Se utilizzi il multidelete in caso di conflitto sulla cancellazione di qualche record ancora altrove referenziato (quindi non cancellabile) riceveresti un errore di query che dovresti gestire.

Mi fiderei delle foreign key.