Keine Ahnung ob das mit Firebird geht, aber ich würde einfach die FK-Constrains (vorübergehend) deaktivieren, alle Daten in die Firebird-
DB schießen und diese dann dort mit entsprechenden
SQL-Statements schnell(?) bereinigen. Anschließend, wenn alles sauber ist, die Constraints wieder aktivieren.
Edit: 2 Dumme ein Gedanke, aber keine rote Box
.