See this recently posted reply to Regex Modification. It may be helpful. But in any event, CountZero's approach above seems both simple and effective.

Update: This reply is a later and better version of the reply linked above.