Rights Violation or a Complete Jerk?

[Jester]

Not necessary. By coming onto their private property, you are agreeing to their posted policies, which include reasonable searches of bags.

No, you aren't. You can't sign away your rights, in any case. If you have a right to protection from unlawful searches, you can stand on that right notwithstanding any document to the contrary.

-Jester