Illustrator :: Relink Multiple Images At Once?

I manage a design department where we're constantly working with documents that have multiple placed and embedded images in each. As an example, we often have 10 instances each of 4 different images in a given document. These links are constantly changing and being updated on a per-client basis. My concern is that my designers waste a lot of time relinking these embedded graphics as the software prompts the user to relink each one individually. If the designer needs to replace 10 of the linked graphics with, say, "Royal Mahogany", they have to select all 10, select the relink option and specify the file they want to replace the graphic with by clicking on and placing the selected file for each instance of the graphic. So if they're replacing the links of 10 images, they have to select and place the desired file 10 times. Is there any way to select multiple placed images and replace them all at once? Note that the images we place into the file are stored in multiple locations on server, subdivided by material, manufacturer, color, finish etc.
 
My team is using CS3 mac version currently but we'll be upgrading to CS5 soon. This is a huge time-waster for my company.