cmq allora basta un dizionario.. inutile utilizzare classi aggiunte..

codice:
if(dizionario.delete(key))
{
//kiave-valore rimossi
}
else
{
//kiave non presente
}