I wouldn't leave without a fight, and I would bring it up with the Director of HR. That is blatant discriminatory action on their part, and they should be sent to pasture for it.

but that is my 2c