I think this is not possible, I mean, if you payment method is Facebook credits then users will have to deal with payment gateway. On the other hand, if you have some business based on repetition then you will have to use Facebook subscriptions, as you said.
Perhaps you could perform something based on SOAP-WS, but I don't know if Facebook has services available for that.