I'm having this exact same issue - did you ever work out how to solve it? I'm trying to stop using a ServiceInstaller .NET class to install/uninstall the service and use the 'approved' method by having an 'UninstallDelete' action in Advanced Setting...