Answer
No — this specific functionality can't be hidden or restricted in Enterprise Explorer. Only a defined, limited set of roughly 30 Presentation Objects control which application functionality can be shown or hidden from users via Permission Sets, and Find and Replace isn't among the functionality covered by that mechanism. IFS's technical documentation has a page specifically titled 'Restricting Client Functionality' listing everything that genuinely can be hidden this way — worth checking to confirm exactly what is and isn't restrictable, since Find and Replace specifically falls outside that list.