Try right-clicking on the map in Catalog and hitting "Update DataSources"
Then you can hit "Find and replace", enter in what you need, and then hit "validate and apply".
There are other ways to do it with code, but this is pretty user-friendly.
THANKS! That's exactly what I needed.
-jbb