We have a local big City here that, after allowing several Officers to buy homes outside of the city... per memo... a new Chief was appointed. That Chief issued a mandate that all Cops were required to move into the City.
A Captain stood up to him and told him that he couldn't do that after the Department had allowed guys to get mortgages, etc. and that Captain was ultimately fired.... and the Cops had no recourse but to comply.
BTW, a year later, that Captain was appointed as the County Sheriff, when the elected Sheriff dropped dead of a heart attack. He's been re-elected every term since.
If I had the memo I think I'd have to get a lawyer and fight that. I'd let a court decide if the new policy was legal or not.
You just gotta realize he is hard of hearing and cranky, and try to speak up more clearly next time and make it perfectly clear what you were saying so there is no misinterpretation. You gotta try not to get mad at the old guy, recognizing the issue at hand.