Зачистить решётку мелкой наждачкой (крупная оставит ризки, которые краска не перекроет). Краску, которая хорошо держиться, просто заматовить. Которая отслаивается, зачистить до мест, где она хорошо держится (пескоструй всё же лучше, но он не у всех найдётся). Затем купить грунт для металла в баллоне, особое внимание уделить на время высыхания. Покрыть им решётку и после полного высыхания, вновь пройти наждачкой (просто снять глянец, пыль), но уже очень мелкой 1000ой или 2000ой. (желательно с водой). Помыть, просушить. Затем покрывать краской. Покупая краску, просто объясняете продавцу требования предъявляемые к краске, т.е. матовость, стойкость на истирание, ударопрочность, время высыхания и пр...
Пойти можно как в авто магазин, так и в строительный, профессионально продающий краску и имеющий грамотно обученный персонал и консультантов, а не продавцов с улицы, готовых работать за копейки.
P.S.
А лучше найти пескоструй и порошковую покраску. )) Качественный грунт и краска обойдутся не дешевле.