Dovresti sperimentare con impostazioni superiori di work_mem finché non ottieni un ordinamento in memoria. Ovviamente puoi essere generoso con la memoria solo se la tua macchina ne ha abbastanza.
Ciò che renderebbe la tua query molto più veloce è se memorizzi dati preaggregati, utilizzando una vista materializzata o una seconda tabella e un trigger sulla tabella originale che mantiene aggiornate le somme nell'altra tabella. Non so se è possibile con i tuoi dati, poiché non so cosa hll_cardinality e hll_union_agg sono.
