> This already exists. It's called CPFP (Child Pays For Parent).
This requires coordination before the txs are made.
The wallet can also be designed to handle it, so that the coordination is done at least in part by the wallet, based on settings which can be altered by the user. See, for example, the project referred to in my signature for some ideas there.