Пользуюсь исключительно форматом 7z. Случаев когда "на той стороне" нет вобще никакого архиватора у меня было много. В том числе была как минимум одна (на вскидку по памяти) бабушка-пенсионерка (домашний пользователь, вобще без техподдержки) - по телефону объяснил что нажать.
Это нужно сделать один раз, дело пяти минут. Не вижу в этом никакой проблемы. Имхо, гораздо больше проблем от использования устаревшего формата zip.