If all else fails, and they're OK with pedestrians, just tell them that you'll walk your bike from the gate to the bike locker location, if they feel that it'll be safer. They can't keep people from walking to work, can they?
[edit]
Sorry genec, apparently it's too much work for me to read all 4 responses before replying. Great minds think alike.