Slowness on compression or decompression? The compression end, which is slower, can be plausibility mitigated with analogues of gzip_static.

And as the brotli people will insist on telling you, it's good even without that dictionary: https://news.ycombinator.com/item?id=27163981