На мой взгляд, эту проблему лучше решать до изготовления стеллажа чем после.
Например сразу приобрести вот такой стальной, оцинкованный уголок
(если уголки использовались при его изготовлении, чаще всего это так и есть).
Тончайший слой цинка защищает металл от коррозии, это его основное назначение.
Если оцинковка это дорого, или сразу не сориентировались, то защитить металл можно краской, лаком.
Краски нужны по металлу, в составе таких красок (это помимо прочего) есть и специальные добавки защищающие металл от ржавчины (коррозии).
Есть краски работающие по принципу " три в одном".
То есть это и грунтовка и краска и защита от коррозии в одном изделии.
Я красил такие стеллажи аэрозольной грунт-эмалью "DECORIX".
Эмаль атмосфероустойчивая, но может использоваться и для внутренних работ.
Сохнет довольно быстро, наносить удобно, так как это аэрозольная эмаль (перед применением тщательно встряхните баллон).
В составе так называемый "нейтрализатор" ржавчины, то есть можно красить и по ржавчине, но не рыхлой.
И плюс защита металла от коррозии.
Если краска покупается отдельно (то есть нужна предварительная грунтовка поверхности) то можно приобрести и подобную грунтовку, то есть аэрозольную.
Естественно грунтовка должна быть совместима с краской.
Поверхность окрашивается после просушки грунтовочного слоя.
Перед нанесением грунтовки в поверхности удаляется ржавчина (и тем более рыхлая) далее убираем пыль и грязь, обезжириваем.
Так же нужно уделить внимание вентиляции погреба, металл быстрей ржавеет если в помещении постоянная повышенная влажность.
Хотя моё мнение, лучше всё же в погребе делать стеллажи из древесины (брус, доски), но смотри те уже по месту.
Комбинированный вариант в принципе тоже рабочий (каркас металл, полки дерево (это как вариант).
Есть и более "продвинутые" варианты (например нанесение полимерного покрытия методом напыления, но это крайне не дешёвый вариант) защиты металла от коррозии, но по моему мнению, использование лакокрасочных материалов самый не дорогой вариант и плюс всю работу можно выполнить самостоятельно.
Единственный минус, окрашивать придётся периодически ориентировочно раз в 5-7 лет (многое зависит от конкретной краски, или лака).