Currently the Structural Search/Replace feature is powerful, but hard to even even for simple searches.
Please add a wizard/"front end" that lets me specify simple searches easily.
It should have an option to switch to "expert mode" where I can modify the search/replace with the current "free text" editor.
The first step should let me select what to search (method definition, field, method declaration, method call, string value, ...) and the second step should offer specific parameters.
That way the most common use cases would be very quick and straightforward, for example searching for a method that returns a certain type.
IMHO the forum and issue tracker clearly show that the current UI is very hard to use.