EADR is, essentially,. a Microsort product that Data Protector makes use of
I checked our lab cases and Knowledgebase to see if I could find any clue, and I found nothing that relates to this
I would like to get some clarification about this statement "... the restore of a 20GB machine (15GB OS, 5GB data) takes about 45 minutes....". I assume that this means that the actual EADR part is done and you are actually trying to restore data.
When doing a backup to a tape device, the default concurrency is 4, meaning that 4 data streams are written to the device and data is interleaved. Restores are done with a default concurrency of 1, which cannot be changed, so, theoretically, a restore could take 4 times the time it took to do the backup. Again, theoretically, the best way to ensure maximum restore performance is to backup with a concurrency of 1
Most people, to ensure tape drive streaming, will set concurrency quite a bit higher, up to a concurrency of 12-15, which, again, will slow down the restore
Since you are backing up to a Disk device, and tape drive streaming is not an issue, you should be setting the Backup concurrency to 1, whether you have a file library, or have the destination configured as a Virtual Library System (VLS). This should speed up your restores