The server freezes during a standard boot, so that doesn't work. You can't uninstall it in safe mode (you can get to safe mode via F8 during the bootup process just like any regular Windows machine) becuase the installer service isn't running.
In essence, I went into safe mode, went into msconfig and went into the service tab and removed the Symantec options and rebooted. Then you can go in regular mode and uninstall SEP. I presume that will work - what I actually did was go into safe mode and go to msconfig and go into diagnostic startup and then enable all Microsoft services. This sounds easy and logical, but took several hours of troubleshooting.