Experimenteer met hogere instellingen van work_mem totdat je een in-memory sort krijgt. Natuurlijk kun je alleen royaal zijn met geheugen als je machine er genoeg van heeft.
Wat uw query veel sneller zou maken, is als u vooraf geaggregeerde gegevens opslaat, hetzij met behulp van een gerealiseerde weergave of een tweede tabel en een trigger op uw oorspronkelijke tabel die de sommen in de andere tabel bijgewerkt houdt. Ik weet niet of dat mogelijk is met uw gegevens, want ik weet niet wat hll_cardinality en hll_union_agg zijn.