It may be best to avoid usinng wallets and services that have a hard-coded transaction fee (10 satoshis per byte).
Instead, you should use a bitcoin wallet with dynamic transaction fees.
The most expedient transaction fee at the moment (< 25 minutes) is with 40+ satoshis/byte.
http://bitcoinfees.21.co/ (Bitcoin Fees for Transactions | bitcoinfees.21.co)
Of course, the easiest way is to choose a Bitcoin wallet like Electrum, Bitgo or Copay with dynamic transaction fees that will automatically calculate the transaction fee.