Eu realmente quero um firewall de hardware na frente deste servidor, se ele estiver exposto à Internet.
Além disso, use restrições de IP em qualquer firewall que você usar apenas para permitir acesso RDP de determinados hosts / intervalos de IP. Isso eliminará sua varredura típica de portas aleatórias.
EDITAR
Se você não pode restringir o acesso por endereço IP / intervalo, dê uma olhada no Snort , um Sistema de Detecção / Prevenção de Intrusão, isso é gratuito / código aberto e roda no Windows *.
* Não o utilizou no Windows 2008 de 64 bits, mas pode confirmar que funciona no win32.