I'm almost ready to paint as well. I was planing on rustoleum as well but I wanted to run it thru my spray gun. The big box stores sell it in a hi temp black in a quart can. I have used standard rattle can rustoleum on many outdoor projects with great results so figured this the obvious choice.
I then got a recommendation from a paint expert for krylon.
To be fair....I have no experience in hi temp paint so I'm in the same boat.