[pushkins]

Use a CLR or similar product to remove the stain (or as much as it will) then coat the nail heads with a galvinised paint. You will be able to paint over them without any problem and without the problem reoccuring if it's done right.