The Department of Veterans Affairs earlier this year had planned to cut tens of thousands of workers to return its workforce to just under 400,000.