Como habrá notado, Postgres se basa en el sistema operativo para proporcionar la intercalación, y hay poco que Postgres pueda hacer acerca de cómo se intercalan las cosas más allá de conectarse directamente a la ICU.
Hacerlo ha sido un tema de discusión recurrente a lo largo de los años, pero no es una tarea trivial:
http://wiki.postgresql.org/wiki/Todo:ICU