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

It's the same. In Islamic cultures "inshallah" is a reflexive blessing people throw into all sorts of conversation all day long. There's no difference between Christian and Islamic culture in this regard.