Yes, the employer can remove the benefit. The stipend is just like any other employee benefit. As for if the other out-of-state employees are still receiving this under some kind of a grandfather clause, again, this appears to be ok. I do not have the handbooks or the background, which is why I say it appears. Your third question is more complicated. Discrimination of benefits occur when someone in a recognizable "group" is not given something that others in that group can receive. Are there multiple classes of employees? And yes, an employee can negotiate anything they and the employer agree to. Hope this helps.