How can I search/replace characters that display as ‘~R’, ‘~S’, etc.?

You can use the ‘ga’ command to display the ASCII value/code for the special character. For example, let us say the ASCII value is 142. Then you can use the following command to search for the special character:

    /^V142

where, ^V is entered by pressing CTRL-V.