Думаю проще всего предварительно пройтись по старым металлоконструкциям лестницы обычным преобразователем ржавчины на цинковой основе. По истечении трех дней можно спокойно грунтовать и красить.