I'm working on something in this space, though god knows if I'll ever finish it. And that's one of two approaches I considered to that problem. Another is to have a signed deletion marker saying something to the effect of "there was a block here with hash d9841a, but now there isn't anymore, and I'm its replacement".