GroupWise edir objects have been lost in a crash

I apologise about this not quite being gw 2012 issue (since the system is
gw8) but I think this issue may be version agnostic.
I've been called in to help on in a perfect storm an old single NetWare GW 8
system where the ds was stuffed beyond fixing. I had to remove and reinstall
the eDirectory. They have a backup with old backup exec but any restore
fails with insufficient privileges. To cut to the chase I am having to
basically rebuild the directory and I am wondering what the best way is to
recreate their GW objects ithout losing the mail.

So, the mail and dom directories are intact. The DS objects are missing. Is
this a create a new GW system and then graft? Or is there some other way.