Side-jacking... Is the rustoleum or similar big-box-sourced paint acceptable for long term use on a barbecue/grill?

I have to paint my mother-in-law's old, but otherwise restored, Ducane in the next week or so.