Subject: Re: Miss Manners
I wonder how you'd feel if they said 'May Allah be with you' four times a day?

Can't compare that to "have a blessed day." The latter doesn't refer to a specific god or religion.