Wie Sie angemerkt haben, verlässt sich Postgres auf das Betriebssystem, um die Sortierung bereitzustellen, und es gibt wenig, was Postgres darüber tun kann, wie die Dinge sortiert werden, außer sich direkt in die ICU einzuklinken.
Dies ist seit Jahren ein wiederkehrendes Diskussionsthema, aber keine triviale Aufgabe:
http://wiki.postgresql.org/wiki/Todo:ICU