Thanks for the suggestions, I wasn't aware of this limitation.

However I also never understood why Privoxy would need the --(un)install options anyway.

While I'm not familiar with services on Windows, I'd expect there to be a application-independent way to do it (maybe the "sc" tool you used?) and if there is, it would make more sense to me to use that instead and remove the --(un)install options all together.