Bottom line is the employee at EWR is correct. We are often if not usually given a pass as crew on carry on rules however we can't ***** if they choose to enforce the rules. If we get a bunch of incidents where crews make a scene then you can soon expect to have the rules enforced 100 percent for all crew members. That would not be good. If they ask you to check it take it back and check it or get a legal bag.