Man könnte mal versuchen mit pgAdmin auf die PostgresSQL-DB zuzugreifen. Hier kann man eventuell alle Datensätze einfach rauslöschen. Vorher aber unbedingt eine Sicherung durchführen, da man nicht genau weiß ob es eventuell noch Abhängigkeiten gibt.
Man könnte jedoch auch ein kleines Script für die Call Control API schreiben. Hier gibt es, soweit ich mich erinnere, die Möglichkeit die Telefonbucheinträge zu manipulieren und somit auch zu löschen.