Maybe next time, you should ask the recipients to register a coinbase account so that you can make the off-chain payment instantly and free.
If you want to do it on-chain, the best way is to create a big transaction to send out the money to every recipient at the same time.