Matt, this is *starting* to feel (to me, and to Carl) a little like it might be isomorphic to the problem we think we've solved in the SequenceDictionary work.  

Is there any chance that we should be looking at sharing some code, or at least a general approach, to that situation?  Just wondering out loud here, that's a real (not rhetorical) question.