> I have a good understanding of the problem, but I do not have a solution

REALLY

Just don't call background services, unless the user explicitly requested a remote service! My Linux installs and (to a lesser degree) my Windows LTSB/LTSC installs don't have these issues, you know?