I've had decent luck painting stainless. I used a very fine sandpaper to just scuff the surface enough to give a better bonding surface. This was on a stainless snowblade bracket I made for my Honda ATV. I keep the braket mounted all the time and it has weathered some pretty harsh treatment... . going thru weeds, water, etc. The only paint that has come off was from abrasion.