In terms of the open issue at the end, it seems like the 'obvious' solution is for (in the Zane #11 removal example) Zane #12 to then respond by promoting himself up one level in the tree and then generating new secrets for his own node and all ancestors. In this way you actively cull the blank nodes so you can't end up in the pathological situation.
Presumably this isn't done because the additional messages required to do this defeat the gains?