After a little digging, I don't even know if I will be able to use the Regular Expressions to do what I need. The native Find/Replace in Word can't use the regular expression, and I don't think that I can use the Regular Expression replace to step through each found value like I am currently. I only see a .Replace method, and I haven't found any example code online that doesn't do a 'replace all'.

So, my questions are boiled down to these:

Am I able to step through each found string using a Regular Expression object and decide in my VBA when to do the replace? If so, can you point me to an example of how to do this?

Is the Regular Expressions library definitely installed in every target machine, or is there a possibility that it isn't available?