The idea putting rings in the concrete is a good one, but if theft isn't a serious problem, I'd vote for leaving the bikes in the shed for the sake of protecting them from the weather. Otherwise, how feasible would it be to make a shed just for the bikes?