I haven't understood what you said 'Note that increasing the fee for your first transaction invalidates the later (child) transactions'
Assume that you have sent bitcoin from address A to address B and then sent the same coin from address B to address C.
If you bump the fee of the transaction made from address A to address B, the transaction made from address B to address C becomes invalid.