but have found that they are either too expensive per transaction for international payments (bips.me - $7.50), have a huge minimum withdrawal threshold for international bank accounts (bitpay - $1,000) or simply don't work with international bank accounts at all (coinbase)
First of all if you think that $7.50 is too expensive for international wires or $1000 is too large a minimum payout amount then I can only assume you've never received an international wire before. The SWIFT system that is used for international bank to bank wire transfers is very expensive and it can easily cost you $60-70 in fees per wire.
With SWIFT the sender doesn't even know about all those fees. Intermediate banks can deduct arbitrary fees without first informing either the sender or the recipient. You won't know how much the wire really cost you until you receive the amount. What I can tell you is that $1000 is the smallest amount you can practically send via SWIFT.
Second bips.me is not a reliable company. They got hacked in 2013 and lost a lot of their customer's money. Bitpay and Coinbase are the most reputable providers in this space. You may also want to look into coinpayments.net
Thirdly I suggest looking at UK or Euro Area companies because those might be willing to send you payments via SEPA. This is a bank wire transfer system used in the EU. AFAIK it is cheaper than SWIFT.