Вообще-то нужно коляску прикупить прогулочную для тройни.
http://www.triplets.ru/club2.tag?page=7 - тут описаны варианты, где коляска трансформируется в двойную путем "отстегивания" третьего места и так же собирается обратно. Тогда можно посадить всех, пристегнуть ремнями, а потом спокойно по-очереди закатить в лифт.
Но они очень дорогие, а б/у купить практически невозможно. Вот на это бы в первую очередь надо бы собрать, наверное.
А если это поможет решить проблему выхода из дома, то уже полдела. Потому что без улицы сидеть детям никак нельзя.
А по поводу обуви такой вопрос: у мужа выходные ведь есть? Тогда в выходной день он вполне может ходить по обувным магазинам с детьми.