> Вот [упрощённо, да] онлайновый REINDEX:
> CREATE INDEX CONCURRENTLY $NEWIDX ON $копия-того-что-в-старом-индексе;
> ALTER INDEX $OLDIDX RENAME TO ${OLDIDX}_0;
> ALTER INDEX $NEWIDX RENAME TO $OLDIDX;
> DROP INDEX ${OLDIDX}_0;

Перед тем, как удалять старый индекс, неплохо бы проверить, что новый не кривой :)