НЕ пользовать --enable-multibyte
использовать --enable-recode
при конфигурации.

Очень удобная вещь , настраивается рекод в зависимости от того какая кодировка нужна клиенту и с сортировками всё просто замечательно .

Соответствующий раздел почитать в доке. http://www.postgresql.org/idocs/index.php?recode.html

Примеры файлов конфигурации дам , если сам не разберешься .
gr_san@mail.ru