The original constraint was not a $0 increase. I did not violate the original constraint.
And even if you did take it to be $0, it said you can't "just afford to" increase. Proposing a tax to make up the difference meets that critera.
But even inside a hard "no more spending" constraint, it's not nearly as unsolvable as you make it out to be. It's quite possible that giving less money to people mildly below the old cliff edge, while giving more money to people mildly above it, is a net positive. That doesn't screw over people at the bottom, and it doesn't increase total cost.
Going from a hard cliff to a 90% marginal rate was obviously better, right? And going from 90% marginal rate to 85% was obviously better, right? They decided to stop at 63%. It doesn't mean that going further is a priori wrong.
And on top of all of that, smoothing out the curve to 50% very likely motivates more people in the range to work, reducing the amount of benefits they use.