Scruff, Latex should work. I would thin the first coat or two so it won't build up too fast before the black has a chance to penetrate. Otherwise it may flake off later on as you hammer your styrofoam horse shoes, or when you drop the thing on your foot, or trip over it and smash your nose into the forge...
Gladman