New to Enterprise Vault - need to re-hydrate archived mail back to users mailboxes

Hi Everyone

I am a developer and new to Enterprise vault and I have picked up a task that I need some help with

We are looking to move frok Exchange 2010 to Exchange online, unfortunately we have an unsuppopryted older version of EV 10.0.3.190 

I am told that when you run a re-hydration of an archive from EV any messages that were deleted from the user's mailbox after they were archived are restored to the inbox as Outlook only deletes the stub to the mail, it does not then delete the message in the EV archive.

So I need a way to restor in bulk to mailboxes without the deleted mailks so that we dont have to get users to go through their mailbox manually

 and what I am thinking is

1 - Index the mailbox

2 - Restore the vault

3 - Delete anything in mailbox that has been added as part of step 2

I would like to do this programatically as a one off task and I have looked at the version programmers guide 10 API documentation. 

Any ideas on the best approach for this and indeed if it is possible to do this ?

Thanks im advance