Geralmente não é possível, mas como a exclusão da linha não é muito mais do que um sinalizador, você pode escrever uma ferramenta que ressuscite as linhas excluídas. Cuidado que indexa e não atualiza e deve ser recriado posteriormente.

Aposto que o pessoal do canal IRC do PostgreSQL tem ferramentas assim, pedir por gentileza será a maneira mais rápida de se dar bem aqui.