DotNetZip - это библиотека, которую я использовал для обработки zip / unzip в .NET. Если вас не интересует формат и вы просто ищете метод сжатия, вы можете заглянуть в класс GZipStream, встроенный в .Net framework. Вот пример. .
Сжатие - это очень субъективная вещь, основанная на контенте. Вы можете провести несколько тестов со своими элементами, чтобы получить среднюю степень сжатия, а затем решить, стоит ли это накладных расходов.