Som du har noterat förlitar sig Postgres på att operativsystemet tillhandahåller sortering, och det finns lite som Postgres kan göra åt hur saker samlas utöver att ansluta direkt till ICU.
Att göra det har varit ett återkommande diskussionsämne genom åren, men är inte en trivial uppgift:
http://wiki.postgresql.org/wiki/Todo:ICU