I have to disagree with you on this. The Federation chain - which owns Macy's and other high retail department stores - did not use Merry Christmas last year. They were hit hard as their profits dropped. This year - it is Merry Christmas and Christmas trees. Boycotts do work.
Getting them to call it Christmas instead of a Holiday was certainly a major victory. This is how the left wins, by getting us to focus on this sort of thing.