The CR Congress is about to pass "solves" the issue. The CR authorizes the President to begin sequestration. The CR also states that if the President fires someone under sequestration then Congress is completely cool with it, no need to ask any more questions, and the budget automatically adjusts to match the President's change. And the President can sequester to whatever value the President likes as long as it's a downward direction.
So this law will render a lot of these cases moot. It'll mostly be court cases over the sequestration process after this inevitably passes. But today's vote in the Senate, once passed, will hand the power to determine funding to each agency over to the President. Adding yet another power Congress has handed to the President.
Empty victory. Sec. 1113 (b) of the CR that's likely to pass today.
This will formally authorize the President to begin sequestration. Which legally allows him to start firing people. And as you can in the language of the bill, the budget will automatically correct to be whatever value that sequestered amount the President decides on.
So yeah, they get to be rehired only to be legally fired this next go round.