To use the "Find and Replace" functionality on object dependencies in Strategy Developer it must first be enabled at the Project level.
1. Right click on the project in question and choose "Project Configuration".
2. Under the Advanced tab, find the Dependend Object Options section.
3. Check the box off to enable "Find and Replace object dependencies".
Now, when navigates to Tools - Find and Replace, the user can choose to search for and replace Object Dependencies from the drop down menu.