Raymond,
When you say "this was mostly a net win" do you mean the more compact layout or ordering?

The compact layout is obviously a win, and doesn't conflict with sharing. The problem is that ordering conflicts with sharing.

As long as instances all have attributes that are a subset of the shared keys stored on the class, they can share attributes, or least they could in 3.5.