Reminds me of SSL certs and PKI. I'm not sure this scales well because the CRL has to be remembered forever and never fail or it creates security problems.
you could once again borrow an idea from PkI: expiration. You could make it so that all children expire (pun intended) so eventually all leaked keys are invalid even if the CRL is lost