そして、左側のツリーの中で
HKEY_CURRENT_USERをダブルクリック
Software→Microsoft→Terminal Server Client→Default
と辿る
次に、右側の欄の中で
削除したいキーを右クリック
[削除]を選択

履歴が複数ある場合、
本作業により削除した部分がMRUの番号で抜けたようになり、
次に接続先が追加される時に履歴が上書きされることがある
したがって、きれいに整理したい場合は、
いったん全てを削除してから履歴に残したいホストに順次再度接続し直すことをお勧めする