I like the Cycle-safe lockers. I parked in one at the train station and left everything on my bikes without worry. Take careful measurements of your spot though since they may take up only a space but you need some room to access them on both sides and not ding up any autos.
We had the solid ones not the ones with View-Thru. Having a view-thru door might ease securities mind if they were worried about what was parked in there but they can't see what is locked in peoples trunks so hopefully you can keep your bikes privacy during the day. Oh fancy they have a double tier option now if ceiling height would allow.

V-Rex/Recumbent Comment-
I parked my Larger Bike-E in one of those cycle-safe bike lockers for a while. I needed to put a quick release on the riser/stem so I could twist the handlebars perpendicular to the front wheel and put it in front forward. With the wide seat back you can't back in a recumbent like you do a upright bike. If you have tilt bars and the cables are long enough you might be able to do a 180 and fold them towards the seat? Or the v-rex might be short enough to fit in without a problem. I didn't have my Large Giro 26 at the time but it is just so huge I'm not sure it would fit, and a Stratus or X-Stream I'd think wouldn't have a chance.