Поможет преобразователь ржавчины или аналогичное средство. Продается в автозапчастях. Наносишь кисточкой гель на ржавяину, ждешь несколько минут и смываешь водой. Потом зачистить до металла и красить. Красить тонким слоем из балончика с алкидной эмалью, предварительно прогрунтовав аналогичной грунтовкой. Вобще конечно капитальное дело и надо предварительно еще смыть старую краску, а это трудно ...Что касается новой краски, то клетки все-равно красят такого рода красками, не акварелью же. Вон мои парни грызут штукатурку и бетон, покрытый жидкими обоями и ничего.... 
Ой, что-то это для меня слишком сложно

Я и слов-то таких, как грунтовка и алкидная эмаль, не знаю - не то что связанных с ними действий

А старой краски там нет, клетка просто металлическая, из какого-то светлого металла. А вот силитом надо попробовать - там не очень сильно успело пока поржаветь. Пасиба!