My experience is that it needs to be VERY we'll cleaned, degreased and prepped for any paint to work. Crinkle coat is popular. They do sell spray on adhesion promoters that might be worth considering. I think powder coat is the ultimate solution, but a bit costly.