The VA memo exempts roughly three-quarters of the Veterans Health Administration's roughly 400,000-employee workforce.