Deployment of node translations

We're currently working on a large project to produce a multilingual website - eventually available in 12 languages. We're getting to a stage where synchronising staging and live servers is proving problematic. To potentially help us out I've been trialing Deployment. The module does seem to be very useful but one problem we've noticed refers to the deployment of translations.

Example:
We create a node in English
Using the Drupal 6 interface we translate that node in to, say, French - this creates a new node and gives both nodes the same 'tnid' in the node table which links them together as a translation set

When a translation is deployed this tnid value doesn't seem to be copied so the new node doesn't show up as a translation on the destination server. Using a util in the i18n module I can rebuild that relationship on a per-node basis on the live site but this isn't practical for the amount of nodes in our site.

Has anyone used the Deploy/Services combination to successfully deploy translations? Any thoughts or patches?

Cheers
Paul