You need to delete a hash key, not a hash value:

delete $fred{"aaa"} ;
[download]