Search and replace inside InDesign file

I need to search and replace text inside InDesign files.

Specifically, I need to change the path to all images in the current document from one path to another.

While I can find many examples of relinking, I don't think relinking is what I need to do.  I need to change the path regardless of whether or not the files exist in either the original or new locations.

Relinking seems to make no changes.

I know this is possible as I used to have a script to do this, but I've lost the script.

Any ideas out there?

Thanks!