Using Find/Replace on Hyperlink path

I'm trying to use the find/replace tool to change the path globally on a bunch of hyperlinks.  For some reason no items are found.  All the hyperlink check boxes have been checked in the search options.