The best alternative for this that I have come up with is to have Hitnmiss track keys along side the cached values that would get cached itself.
Then you could ask that object questions, like getting all the keys based on a specific wildcard pattern or something and it would be as efficient as it is to retrieve the cached collection of keys, unmarshal it, and perform the wildcard search on that data structure, and then simply calling delete on the keys.