I don’t know where the idea that federal unions are strong comes from. There is little or no impact they have on the budget. Cannot negotiate over wages, do not have to join them. They are as toothless as a 110 yr old man.
The chief benefit from cutting the federal workforce is to limit the meddling and over-regulation not saving money.
The best fix is to make direct hiring of federal contractors legal again.