Data la natura del contenitore degli oggetti che hai utilizzato, mi verrebbe da supporre che non sia possibile modificare la chiave di un elemento già inserito; nulla vieta comunque di estrarlo o rimuoverlo dalla Hashtable, ricercando l'elemento in base al valore precedente della chiave, e reinserirlo utilizzando però il nuovo valore, consentendo così al contenitore di collocare l'elemento nel posto giusto per agevolarne le ricerche.