> This already exists.  It's called CPFP (Child Pays For Parent).

This requires coordination before the txs are made.