Yea, I would try for individual bike lockers that only the bike owner and security chief have the key to for each individual cyclist locker.
Eliminates concern other cyclist might borrow something and give you room to keep helmet and other extra gear.
http://www.bikeparking.com/btwlockerp/index.html
And if the claim they are afraid of bombs:
http://www.ameribike.com/catalog/bik...wndow-lrg.html