всё бы ничего но из вашего вопроса как-то непонятно, из чего у вас гараж
если стандартный кирпичный, то вам правильно посоветовали - сначала штукатурить, а иначе и вправду всё поотваливается со временем, да и вообще может не лечь краска. Но вообще точно не уверен, но есть какая-то специальная краска, которая позволяет красить толстым слоем прямо поверх кирпича (мне кажется, что я видел такую в специализированных магазинах, где продается всё для отделки загородных домов), попробуйте поискать такой магазин в вашем районе, может быть там найдется такая краска и не надо будет мучиться с штукатуркой