Стеллажи ставь П-образно сзади и по бокам, где задние двери машины (предполагается, что машина заезжает в гараж жопой).
Где передние двери, колёса и доступ под капот ничего не ставь.
Максимум, что можно сделать - найди фанеру или ДСП поширше, пришпандорь анкерами к стене, в неё крючки и саморезы, чтобы ключи висели.
Можешь прикрутить магнитную держалку для кухонных ножей. На ней прекрасно держаться мелкие ключи (на 8, 9,10) и всякие хери типа пинцета, керна и тд.
Для ремонта в передней части гаража можно сделать откидной стол глубиной 30 см, приделанный к стене на петлях.
Ну типа, полез под капот, откинул стол, выложил ключи на него - ковыряешься.
Закончил - всё убрал, стол опустил.
Важно: глубину стеллажей ни в коем случае не делай большую. 30..35 см - предел.
Во-первых, места много не съедят, во вторых, если сделаешь глубже, не будешь знать что у тебя в этой глубине лежит.
Проверено на личном опыте.