The company said that it was leaving its space in a former bank in Times Square after 25 years because the rent was too high and the lease had unfavorable terms.