I decided 'Merry Christmas' wasn't offensive enough, so now I go with: 'Have a Blessed Season of the Birth of Our Savior!"
Thanks and LOL!