Which version of Illustrator are you using ?
Apart from that, you could probably benefit from dynamic linked files variables (see Variables palette).
cs6. I just took a look at
Based on your suggestion and it looks just like the thing. Looks like I can make them dynamic links, export the variable set to xml, script the file name replacement in the xml file and then reimport the variable set with the correct dynamic links. Is there a better way to use this feature than that?
Not sure what you mean by "a better way".
I was just pointing to the Variables route as one way you might want to try.
Is there some type of more powerful scripting interface for illustrator besides the actions? vbscripting or something?
Yup AI supports… Adobe's ExtendScript (platform independent), AppleScript (mac) & Visual Basic (pc)