Смотря какой плотности мешок. Если пыль не очень критична для покупателя, тогда просто плотность повыше мешка выбирать.

Мешковина бывает с покрытием с одной стороны слоем полиэтилена. Мы в такую упаковываем транспортные пакеты с сухой доской . Материал не пропускает воду (пыль думаю не пропустит). Материал крепкий , выдерживает несколько перегрузок. Из такого материала закажите мешки.

Однозначно если мешок без п/э вкладыша, то мешок будет пылить. Я использую п/п мешки из под муки, на заре своей деятельности даже пытался прополаскивать мешки в реке, чтоб от муки уголь не белел, практика показала, что уголь побеждает

у тебя уголь покупают, а не мешки. 
Если уголь не фасованный по 3 кг., на палеттах, то требование к упаковке одно- чтоб его можно было загрузить и выгрузить из контейнера. ИМХО, у тебя и навалом бы взяли, но ты же не загрузишь полный конт...
У нас другой вариант- американцы просят обеспечить механизированную (погрузчиком за 20 мин) разгрузку биг-багов из контейнеров, то есть их не только не устраивают мешки навалом, но и биг-баги не должны с палетт свешиваться и цепляться друг за друга, мля...
Если у вас такого требования нет, и потребитель допускает ручную выгрузку-покупайте самые дешевые китайские зеленые мешки 105*55 или 95*55 мм, они по 4000 р за тыщу в Екате есть.

они не дорогие, около 220 руб/шт с ндс.
заказать можно тут-
http://www.yantpolimer.com/
спросить Сергея Юрьевича, можно сослаться на Антона из Перми, "Метаком". Это самый толковый спец у них, гл.технолог, мы у них заказывали на амов, он помнит.

Попроси добавить нижний клапан, уменьшить длину/ширину со 110 до 105, увеличить высоту загрузки со 150 до 170. Типа 2 куба и будет. Входит по 500-600 кг в каждый, всего в  40-футовый конт НС входит 10 в длину, 2 в ширину, 2 в высоту, итого 20 т в контейнере.
Главная сложность с ними- доставка готовых, они в Калининграде. Сразу подумай про это.

Ниже спецификация на наш первый заказ и картинка-

СПЕЦИФИКАЦИЯ № 1 К ДОГОВОРУ ПОСТАВКИ № 02/04/14 ОТ 04.04.2014 Г.
на мягкие контейнеры типа МКР

Поставщик: ООО «Янтарный полимер»
Адрес поставщика: Россия, Калининградская область, Гурьевский район, поселок Малое Исаково, ул. Мелиоративная, д.9.

Производитель: ООО Янтарный полимер»
Адрес производителя: Россия, Калининградская область, Гурьевский район, поселок Малое Исаково, ул. Мелиоративная, д.9.  тел. (4012) 21-38-48
                                                                                 21-08-95                                                                                     
Товар                                  Мягкие контейнеры специализированные из полипропиленовой
                                            рукавной ткани для сыпучей продукции

Дата изготовления 04.2014 г.
№ партии № 1
Дата отправки 21.04.2014 г.
№ автотранспорта/ж.д. вагона
ФИО водителя
Объем партии, шт. 500
Количество мест, кипы/полеты 2
Технические условия ТУ 2297-002-71117154-2011
Материал Полипропиленовая ткань
Марка полипропилена 01030 А4-71Е/К (Каплен, Бален, Липол)
Добавки На основе карбоната кальция 3,0-4,0 %
УФ-стабилизатор 0,8-1,0 %
Плотность ткани боковых сторон и дна 90 г/м2
Плотность ткани юбки 55 г/м2
Размер базы (дна) 110+2 х 110+2  см   
Стропы 4 штуки: длиной 20+2 см, шириной 4,5 см
Высота загрузки 150+5 см
Общая высота контейнера 170+5 см
Материал зашивочной нити Полипропилен
Вес зашивочной нити 3000-4000 Денье
Вместимость (SWL) 1,8 м3
Грузоподъемность До 600 кг

Исполнительный  директор
ООО «Янтарный полимер»                                                            Будкин С.Ю.