Image node paths wrong

Once in a while my image nodes looses it’s footage. They still contain the file names and image sequence lengths but they are just blank with a black output in render.

“Report missing paths” reveales that the paths are indeed screwed up but I never got the “Find missing files” option to work as I have so many images in many locations it just freezes blender and I have to xkill it.

Only way I found to get the footage back in the nodes is to manually reselect the images but with about 200 scenes with 5-15 image nodes each this is not an realistic approach.

Is there some other way to reload my images? Perhaps with some script? Can one do a search and replace for all paths in Blender? (Oh, how much easier it would be with an xml than the binary .blend format…)