It looks like Search and Replace only works on any tracks selected in the main Library view when it is run.
So you could perform a search first (e.g. Artist contains '&') and then select the tracks you want to update there before selecting Search and Replace.
Bee excellent to each other...