I think this anti-Christmas thing is going overboard, and I'm Jewish.
Look, I don't want government or public schools forcing some religious belief on me, and I don't want to face proselytizing at work.
But if a private business wants to celebrate Christmas in an overhwelmingly Christian country, why shouldn't they?
Now, I live in an area where a lot of stores choose not to do it, due to large South Asian (Hindu and Muslim), East Asian (Buddhist and atheist, some Christian) and Jewish customer bases.
But in a more religiously homogenous area, if this is what people overwhelmingly celebrate, then I see know reason why a store can't say that. If it bothers someone that much, they can shop elsewhere or on-line.
Big businesses are so shallow and try to cut costs at their own peril.