Como você notou, o Postgres depende do sistema operacional para fornecer agrupamento, e há pouco que o Postgres pode fazer sobre como as coisas são agrupadas além de conectar-se diretamente ao ICU.

Fazer isso tem sido um tópico de discussão recorrente ao longo dos anos, mas não é uma tarefa trivial:

http://wiki.postgresql.org/wiki/Todo:ICU