Macy’s Herald Square redo will be complete in 2015 and will add 100,000 additional square feet to the existing 1.1 million square feet of retail space. Some preservationists are upset that Art Deco and Beaux Arts flavor will be lost.