Hi,
I have gone through your project details and would like to take an opportunity to work on it. Being experienced in working on several MS office projects and developing addins using .NET technology, I can help you in getting toolbar button/addin that will work as per described word document and will change underlying hyperlinks as per rules, not text of hyperlink.
Waiting for your response for further discussion. Thanks.