Боюсь, что нормального решения нет. Велосипед занимает полтора кубических метра объема, и это место так или иначе надо выделить. Можно повесить велы на потолок или на стену, но в этом случае надо выкинуть пару шкафов, а они тоже обычно забиты вещами. На балконе то же самое, да и не просто вешать/доставать велосипеды там - я проводил замеры. Арендовать гараж рисково - взломать могут. Можно попробовать договориться с охраной платной стоянки или охраняемых гаражей, будет интересно узнать результат и цену вопроса.
Кстати, 6 человек на 3 комнаты - это много, тут проблема с хранением обычных вещей, о велах и говорить нечего. Может есть смысл арендовать квартиру поблизости, хранить велы там? Какая-нибудь парочка перейдет туда жить, заодно будет охранять велосипеды.