Da das Problem anscheinend im Pg Modul aufritt, solltest du die Postgresql Installation so belassen, wie sie ist, und nur das Pg Modul neu kompilieren und installieren. Zu diesem Zwecke musst du es nicht einmal zwingend zuerst löschen, denn die Neuinstallation wird die alte Installation überschreiben.

Für mich sieht das Problem nämlich so aus, dass das Pg Modul älter als die Postgresql Installation ist und folglich nicht mit den veränderten Bibliotheken des Postgresql Paketes klarkommt, mit denen es irgendwann einmal gelinkt wurde.

Zu deiner Frage zur Paketverwaltung: Es gibt keine generelle Regel, wie man selbstkompilierte Sachen wieder deinstalliert. Oftmals funktioniert neben dem klassischen "./configure; make; make install" auch "make uninstall" ? aber eben nicht immer. Im Notfall muss man tatsächlich alle Dateien des Paketes von Hand suchen und löschen. Aber je nachdem wohin man das Paket installiert hat, sollte das kein allzu großes Problem darstellen.