So are you bothered that you can't carry the big bag like women carry a purse or that you can't have your full complement? I don't like carrying a big bag in a crowded theater/crowd. I go with just my pocket EDC so I can move faster, sometimes speed is life.

However, I dislike the discrimination of allowing women big purses and denying men the same size bag for stuff -- but that's how societal norms are and policy probably allows women's purses due to those norms where management may have preferred to deny all bags. If you can get a copy of their written policy it might be an interesting read.