Take a look at Recurly and at Zuora. Both have robust APIs and are designed to help with these problems. They should have the infrastructure and the flexibility to help. Braintree's recurring support is definitely not robust enough for what you're describing--you'd have to build everything yourself using their API.