I just had my radiator in the shop for a leak, it took them two days to boil the paint off. Do not paint it! The issue is the are tiny bubbles created when the paint is subjected to the heat of the engine. This creates an air space, and cooling ability is reduced. They do use a special radiator paint. If it were me and I wanted to paint it, I would take it to a shop, have it cleaned and painted. Good maintenace.
I don't think it would be that expensive, they charged my $60 to clean, repair and paint mine.