As a constant movie goer I see all types of personal belongings brought in. I always take my EDC bag with me, though mine is an orange Mountain Hardware backpack. And admittedly I do bring in some soda and Dots, but I will usually buy a small popcorn to get me through the previews and satisfy my cravings.

Go to the HQ with a strongly worded letter. Expect no results. Other than that maybe try a different EDC bag...a clutch maybe.