Was working on a project for another team at work. Decided to re-arrange folders and re-pull from source control. But after moving the folder, ran into problems. Wanted to uninstall the service and reinstall.
After some searching, happened across the right keywords in a Google search. Turns out David Klein has several answers at his blog: http://ddkonline.blogspot.com/2008/07/cannot-uninstall-net-windows-service.html.
Saved here for future reference. Thanks David.