Thanks for your explanation.
I could have bumped the fee with a new transaction that paid for the child (Child-Pays-For-Parent (CPFP)). That would have worked perfectly fine...