Do you have to put a car in your space? Since you own it do you have the right to put whatever you want? What about one of these then you can store your bike?

http://www.dogrunkennel.com/

I see these (of course they are not dog kennels) at many elementary schools for the kids bikes to keep them secure.