Army leaders on Wednesday defended spending as much as $45 million to add a parade to the service's 250th birthday celebration on June 14 in Washington.