OK so after a huge amount of effort...
There's basically no way to do this.
I have setup a new sever with a clean zimbra install and am now tediously going through the /opt/zimbra/store to inject the emails back into the newly setup users inboxes with the tool:
Code:
/opt/zimbra/bin/zmlmtpinject