We are probably just going to re-image them, but I was wondering, that if it had somehow infected the network somehow, how we could go about exterminating it. 
If the server is infected, re-image may only be a temporary fix, it could possibly become reinfected if you have Workstations infected as well.
Time to re-image will require a server shutdown. As well the workstations need to be checked to insure that there clean. I would think about shutting down the routing services to the workstations, check that the server is clean. Then check each workstation, even on re-image of the server, each workstation would still need to be checked, to be sure of no reinfection of the servers. It may be possible to push the cleanup from the server to the workstations.
Either way it will require some time. It is also Dependant of distance of the servers, from the workstations.
Have you checked with Sophos, to see if they have a fix?