Zstd allows a 'dictionary'.

With a dictionary, small objects - even just a couple of bytes - compress well.

Compress the headers too, and suddenly it's worth doing