What I did was copy the non-breaking space from the text and use it in S&R as the search object, and replace it with anything else. What actually is replaced is the normal space character.
When you use the "Insert Special Character" option, choose the nps from there, then it works like intended.