You could always have them pay up front, which is what pretty much all telephony services like Twilio do, as fraud is high in that market. You could even have them pay up front with Bitcoin to avoid the CC fees.