Если бакап достаточно свежий, можно сравнить бакапы (построчно каждую таблицу но эта операция достаточно простая и скрипт можно сгенирировать на основании структуры, вытаскивая ее из ddl, да тут структура то и не нужна), если искать разницу что именно удалено (то что есть в бакапе но нет в текущей базе, проверку делать по полю id (тот что primary key, ddl нужен именно чтобы выявлять составные), базы можно развернуть на одном сервере) то можно получить вполне готовый срез записей, просмотреть их глазками будет гораздо проще чем всю базу целиком.
посмотри
pgdiff
Чем меньше расстояние в изменениях между бакапом и текущей базе, тем меньше лишних записей получится в результате.