We have storage facility for a great number of bikes, I think I've seen a figure of 600 quoted in the past. Unfortunately they are of the angled metal trough variety, which is generally quoted as the worst sort of stand you can use.
It's also not helped that some students seem to view bicycles as a disposable items, and have a nasty habit of just leaving them in the store when they leave. Security doesn't do a very good job of removing redundant bicycles, and when I leave late in the evenings (which is often after all the students have gone, my pass allows access later than there's do), there are still several hundred bikes in the store, many of them clearly untouched in a long time.
It's starting to get to the point where it is getting difficult to park bikes, since so many space are permanently occupied.
I don't see much chance of us getting additional space though.
At some point I suspect I'll have to chase our security bods to do a half decent job of removing the gradually rotting stuff (at least it'll probably all get recycled via an auction).