On large EDB files, searching and restore operations can take a very long time depending on the granularity of the search, and on the size of the EDB file to be searched.
When a search is initiated, there are many options such as Subject, Body, Attachments, Date etc.
Each message must be searched for matches or possible matches.
This can become cumbersome on large mailstores because of the amount of memory that is available to Recovery Manager for Exchange by default for searching.
Using Storage Groups are always going to be the easiest way, breaking your data into smaller chunks to be processed and searched.
This is not always an option however.
There is a registry setting that can be applied that increases the default amount of memory available to Recovery Manager for Exchange during a search which may help in speeding up the search operation.
Please benchmark the current time it takes to do a certain lengthy search.
Increase JetCacheSize:
The following registry entry can be used to allocate more memory to the search:
HKEY_Local_Machine\Software\Quest Software\Recovery Manager for Exchange\JetExchParms
Create a Dword value called JetCacheSizeMax and the value is in MB.
You will have to tweak this using the time it takes on a single job to make this as efficient as possible.
Please do not run two tasks at the same time, because this does not help with performance.
As always please backup the registry before performing any change.