I haven't used TM2 since it was first released however if its like TM1 'Replace' only appears on the single file find (cmd+f) and is not available on the find in project (shift+cmd+f) dialog.
In the Find in Project (in TM1, I've not used 2), just cmd-click to select the found instances you want to replace, and the Replace All button because Replace Selected