@jvolenceCMK – GREP search/replace functionality was introduced in InDesign CS3.
Alternatively one could use JavaScript RegEx feature on text strings (Story object contents, Table object contents). But you have to watch text formatting, if you want to change the length of a string!
"doScript()" was introduced with InDesign CS4 ExtendScript, I think…
Uwe