It would be nice to use a zlib variant that allows random access (e.g., can store some extra indexing information at the end of the steam).
If we are also considering adding more compression formats: allowing RLE-based compression would be great, as it could be magnitudes faster than zlib and for labelmap volumes it could reach similar compression ratio.