Комиссия сейчас у тех майнеров, которые проапгрейдились до 0.9.х уже не 0.0001, а 0.00001 за килобайт.

Правда, при таких комиссиях вы рискуете, что ваши транзакции будут задерживаться или вообще перестанут ходить.

В одну транзакцию уместятся достаточно много выходов. Если ваши получатели готовы получать выплаты, допустим, раз в неделю, можете сделать по типу фаусетов. Смотрим, допустим,
https://blockchain.info/ru/tx/459183b66750689c3375d74e46e7781e4608031ffda58d7141c96cd96ee4a8ae

В транзакции 200 выходов (это вроде ограничение на сегодняшний день), последний из выходов - сдача себе. Размер транзакции 7 килобайт. Теоретически, можно было отправлять с комиссией 0.00007, но фрибиткойн заботится о своей репутации и не жадничает.

Рекомендую помотреть как работают сервисы типа http://www.coinbox.me/
Всякие говносайты "разгадай каптчу, загрузи банер и получи 50 сатоши в час" каким-то образом "партнерятся" с агрегатором. Агрегатор суммирует все выплаты и после достижения минималки (и/или по времени) производит выплату.

Вы хотите такой же агрегатор выплат сделать? Или хотите чтобы существующий агрегатор вашим клиентам выплаты делал?