If you go to a parts store, they should have block paint. They will always have chevy orange and ford blue. That stuff works fine, it's just tough to install a freshly painted engine without scratching some of it off.
I think the block paint is a lot cheaper than the good header paint, and you can get the ford blue really easily, so that is what I would do.