If you can afford the time, use oil based paint - black. Semi or high gloss. Get as smooth a surface as possible. The glossier it is the longer it takes to cure, generally.
Latex is essentially, after it dries, a thin layer of rubber which CAN peel a lot easier than oil based paint which tends to penetrate a lot better.
No spray paint, avoid latex if you can, and as the prior poster said, clean, clean, clean.