Обычно это невозможно, но поскольку удаление строки не намного больше, чем флаг, вы можете написать инструмент, который воскрешает удаленные строки. Остерегайтесь, что индексы не обновлены и должны быть воссозданы впоследствии.
Могу поспорить, что у людей на IRC-канале PostgreSQL есть такие инструменты, поэтому любезно спрашивайте, будет ли самый быстрый способ прожить здесь.