> Суди по моим тестам, это именно zstd дико медленный на высоких презетах
> сжатия.

При сжатии может быть. Только сжимают пакет один раз на всех, а распаковывают миллионы пользователей при каждом холодном запуске приложения. Внимание, вопрос: что именно стоит оптимизировать, сжатие или распаковку? А при распаковке zstd один из самых быстрых.

Обычные пакеты уже Arch, Fedora и Ubuntu сжимают тоже zstd, насколько я помню, и правильно делают.