I considered a similar path, since here in Australia we are very similarly constrained[2]. However I was not willing to accept the risk and complexity of incorporating in an unfamiliar legal/financial jurisdiction and I really don't feel the OP has made me any more comfortable although they seem flush about it.
Since I have an alternative billing model available that will be acceptable to my customers, I've abandoned the whole subscription approach in favour of annual prepayments.
Instead I have added "solve Australian online service billing" to my list of possible future projects (not a pipedream, issuer/acquirer systems knowledge is in my utility belt).
The guys at Pin (www.pin.net.au) will, hopefully, beat me to it, and I wish them the best because it's a problem seriously needs solving for Australian startups.
[1] Neither Paypal nor Worldpay's recurring options are palatable to me - both are seriously underspecified, and are UX catastrophes to boot.
[2] There is one option available; there is one bank that offers USD-capable merchant accounts, and the signup takes months of paperwork, and has huge up-front and per-txn fees, at least huge from a startup POV.