This did work, and I have a prototype of that to share.
But we had mixed feelings about shipping that internally.
1. it worked for things that use libssl
2. one had to include each variant of certificate signed with each CA chain
3. One may not know or have all cross-signed chains
4. Websites can present alternative chains
5. the trusted bit did work and survived across update-ca-certs
6. some software does not use libssl, or doesn't parse trusted bits, or only uses libcrypto / alternative stacks (i.e. go, java)
Thus initially it was a nice solution, but by the time we tested all corner cases mozilla removed the affected CA roots altogether - asking legitimate intermediate CA users to move to any other roots and chains. Effectively the intermediate CA poisoned and caused removal of the root CA.
Current guidance is to drop the root CA altogether.
But having something nicer for the future would be nice.