Unions have sued to block any firings, which budget experts believe are not even needed to protect essential federal services.