Hoy te muestro como eliminar fácilmente, el historial de conexiones remotas de la aplicación de Windows, ya sea en windows 7, 10, server. Esto lo probé en varias versiones y anda perfectamente, solo se debe tener cuidado y tocar solo la parte que muestro aquí.
Hacemos inicio, regedit, para editar el registro de Windows y buscamos la clave:
HKEY_CURRENT_USER\Software\Microsoft\Terminal Server Client\Default
En esta parte debemos eliminar todas las entradas que corresponde al historial de conexiones guardadas en algún momento.