That's fine. Veto the budget. Send them back to the drawing board. That would have been the best outcome.
I definitely understand that view, but on that drawing board are the words "two-thirds majority". It comes down to a choice between an impotent veto and an impotent signing statement.
As the President cannot veto part of a bill, vetoing the NDAA over those provisions would literally mean vetoing the entire defense budget.