Do a child pay for parent transaction. Send the unconfirmed change with the right amount of fee for both stuck tx and the new tx.