It is evil to lie, not neccessarily illegal.
As Lawful Neutral, I am bound by laws, not morality, beyond the specific tenets of my deity.
So, a Paladin of Avanalae has a wider range to work within, than a LG Paladin, but its still smaller than Joe GoodGuy who is LG but not a Paladin.
Given that its insulting to do, however, and how little gain there would be in the context it has been used so far, Rashid would simply not risk a faux pas for that.