Either should be fine. I would use a light colored primer such as gray, and steer clear of the red oxide. Rustoleum seems to cover far better than Krylon.. and then there’s always Dupli Color spray paint available at automotive parts stores.