Ich halte es auch für am Besten, einen Snapshot der leeren
DB mitzuliefern und dann ein Restore zu machen. Evtl. gibt es ja auch einige Basiseinträge, Stammdaten etc. ohne die das System nicht funktioniert. Ansonsten musst Du für jede Tabelle alle Constraints und Trigger disablen, Dein Delete durchführen und danach die Trigger und Constraints wieder aktivieren bzw. erstellen. Ein Beispiel findest Du
hier