Mike,

I would suggest to develop a custom uninstall that tries to stop and remove the service before the uninstall application removes the service file(s).

Does this help?

Friedrich