But why doesn't a child-pays-for-parent not work?

Does your wallet allow coin control? If so you could try to initiate a payment and select that UTXO as one of the inputs. Set the fee high enough and it will get mined with the original low-fee transaction.