Bu**er, now you have me thinking as to actually how 5.5 tape /and or backups actually worked.
At least it was not tied into AD at the time, and was sep. database, and exchange has always been "good" that you could always uninstall, install, whatever without a reboot of the bleeding server...