Deo:
Юзаю утилиту Remote Desktop History AutoCleaner v1.0 http://infopage.eu/remote-desktop-history-cleaner.htm. Она автоматом убирает всю историю RD поключений причём почти моментально. В принципе можно умелыми ручками сделать скрипт, но не каждые пару минут его запускать :)

http://forum.ru-board.com/topic.cgi?forum=8&topic=26013&glp#lt