Man könnte das "Bedienteil" im Systray als separates Programm realisieren, das - im Userkontext gestartet - den Dienst steuert.
So macht das auch die Virenscanner-Software, die bei mir hier läuft.