I used Krylon rust tough on the plastic around the stock muffler and on the metal tips of the muffler (that poke out through the plastic)
It has never chipped or peeled.
I also used it on my car muffler with no problems either.
I don't think you will have any problems with even the cheapest spray paint as long as you prep it correctly.