I was going to moderate the word "macro" out of the title for this thread but was not sure.
Are you really looking for a macro? I am reading your question as you simply want a solution to be able to do the replace.

As you've seen, the general replace function is very powerful.

Once you have replace settings that do what you want, you can record a macro if you need one.