Regal loses my business if they opt to search me and bar me because of my CCW carry.
Who is doing the searches?
A cop?
If not, ask em for their search warrant.