David,
Firstly make sure that BypassRecallLimitsForAdmins = 1
HKLM\Software\KVS\Enterprie Vault\ FSA\PlaceholderService
Logon to the Server as an Administrator
"
Then do a search on the folder for *, select advanced search options, and select "Tape Search".
This will do a file open request on all files within the folder and recall them all. It is not going to be super quick, but the best you have with version 6 SP*
Regards
Rob