Preserving wildcard in Find and Replace

Trying to convert a column of format 123-45-67.8 to 123°45"67.8'
I can find *-*-* fine but trying to replace with *°*"*' overwrites my original data with *°*"*' instead of preserving the wildcard values.

Is there a way to do this with Regular Expressions or a 3rd party utility or am I stuck writing a VBA function to convert the string (which will lead me to my next question- where to start there?)

Assuming that Column A contains your data, enter the following formula in B1 and copy down:

=SUBSTITUTE(SUBSTITUTE(A1,"-","°",1),"-","""")&"'"

Then, select Column B > Edit > Copy > Edit > Paste Special > Values > OK.

Hope this helps!