Rustoleum is fine provided you can get it with one coat. I was once doing a two-color paint job on some snowflake wheels. Was looking for a 'blodshot eyes' look. Anyway, I was first chemically stripping the wheels. Then Painted the wheel red. ( concentrated on the tops ). Then I masked off the tops red, and painted the rest white.

Well, the white kept bubbling off. I did the first wheel three times before I decided it was the paint, not the prep. I switched to Krylon, and no problems.

Since then, I have run into this problem repeated with rustoleum. It tends to bubble off if you spray it over itself. ( second coat after first has dried ).

My advice for rattle can is: Krylon or epoxy appliance enamel. For exhaust, the high temp stuff actually holds up pretty well.