The fact that RBF wasn't possible for your problem is a huge design flaw in the Lightning spec. What should happen is multiple transaction variants get signed for all the different fee rates you could possibly need, on both sides. You only need something like 100 variants maximum. Computers are really fast. Signing a bunch of extras isn't a big deal at all.

CPFP is stupid and expensive.