The opposition comes as part of a fight over a sweeping legislative package that could affect more than 1 million veterans.