Звучит как здравая идея. Используй многоуровневый заголовок для обозначения приоритета, а затем лёгкую компрессию полезной нагрузки. Заголовок сделай максимально компактным, пара байт – и будет достаточно, а компрессию применяй только к некритичным секциям. Так критический путь останется быстрым, и при этом сэкономишь полосу пропускания на остальном. Мы сделали, как ты сказала.