Comme vous l'avez noté, Postgres s'appuie sur le système d'exploitation pour assurer le classement, et Postgres ne peut pas faire grand-chose sur la façon dont les choses sont rassemblées au-delà de l'accrochage direct à ICU.
Cela a été un sujet de discussion récurrent au fil des ans, mais ce n'est pas une tâche triviale :
http://wiki.postgresql.org/wiki/Todo:ICU