[Vadikan]

Может как-нибудь сделать принудительный перезапуск службы при подключении к RDP или что-то типа этого? »

Запускайте скрипт перезапуска по событию в журнале, например, в Windows 10 - это 21 и 25 в Microsoft-Windows-TerminalServices-LocalSessionManager