

Очень важно знать из какого материала эти самые стены (бетон, дерево и так далее).
Ещё важнейший момент, это вентиляция погреба и гидроизоляция пол и возможно стен, погреба.
Если вентиляция плохая, или грунтовые воды просачиваются в погреб (близко к поверхности), то ни какая краска не спасёт от повышенной влажности (одна из причин появление плесени).
Вентиляцию сделали, грунтовые воды "победили", можно думать о краске.
Если стены деревянные, то не плохой вариант это известь с медным купоросом, это самый не дорогой вариант и известь действительно может защитить от плесени.
Если стены бетонные, то выбирайте акриловую краску, в принципе этой краской можно красить и по дереву.
Правда нужна подготовка, очитка стен, затем грунтовка, после высыхания два слоя краски , ждём пока каждый слой высохнет.
А ещё лучше пойти в магазин и купить специальную краску которая защитит погреб от плесени, сейчас этих красок просто огромное количество.
Вот не плохая краска "MATTLATEX",
на банке так и написано "усиленная защита от грибка и плесени".
Пару лет назад красил свой погреб (стены , бетон), вопросов к краске вообще нет.
Есть не плохие краски, для влажных стен, на жидком стекле, но они очень дорогие.
Главное Вы уже знаете "схему", Влага=плесень.
А краска это второе.