>The issue is the Database reads required to restore millions of
>small files.

That's certainly a factor.  If your tape drive technology is a poor
performer in start-stop operations, then the positioning involved in
getting to each file is going to be a much larger factor, which as
some customers have seen can slow restorals dramatically.
   Richard Sims, BU