I'm really not getting this. Microsfot decided to change all the url pointers to go to new content instead of the old content - breaking all the old content references. Expect, wait, it doesn't work all the time - in fact, it appears to be broken half the time. Then if we can't find it on the first try, we have to remember to add a (exchg.141) tag onto the end of the hyperlink. But that doesn't even work, so now we have to search everything with a "site:technet..." prepended to it?
This has to be the craziest most inefficient and confusing method I've ever heard of in my life. You must really not like your Exchange admins to have do this to them.
How about just putting everything back the way it was and creating new content links for the new content? Why are you making this the most difficult process you can?