One thing I have seen Ariba customers do is to search for documents offline using the Windows 'Search for Files and Folders' option. You can even narrow the search down so that it only searches the DFS folder. This would save having to manually go through and find the correct workspace in the DFS folder and then find the documents. If you are using Windows 7 then this can be done simply by clicking on the Windows Start button and searching for the contract document.
Hope this helps.