You cannot rename an exchange server. You would have to rebuild and restore the mailboxes or use a swing server of some kind to move the mailboxes to while you rebuild.
There are few things to try depending on the platform check out this doc. Newer pdlm's and/or custom pdlm's may help. http://www.cisco.com/warp/public/105/custompdlms.html
One option for the wan links is to enable nbar protocol discovery to track what apps are currently consuming how much bandwidth which will help you develop a QOS plan. http://www.cisco.com/warp/public/732/Tech/qos/nbar/http://www.cisco.com/univercd/c...