Jon, how are things going now that Uncle Sam has all their money???
Yes, Rustoleum red high heat. It is a pretty flat color, but if you add a couple coats of the clear high heat, it comes out beautifully shiny. You can use any of their high heat colors, most of which are flat and then top coat with the clear.
The decision on how to deal with a lid that has imperfections is a bit of a preference. If the lid is in good shape, just clean it up very good and repaint over the old. If it is in bad shape, strip it all just like you would with the inside of a grill cook box with the angle grinder. You don't have to get it down to completely bare metal, but at least hit every spot. Then sand it lightly if there are ridges or imperfections. I think I use 220 grit. Then spray it. Keep in mind that you will lose the factory texture when you strip it. It will be smooth which is OK if it is all smooth. If there are small and few bad spots, I use a wire wheel or just sand paper to feather it in. I tried several paint thinners, oven cleaners and other stuff, but nothing really seems to work on the factory paint. Grinding and sanding was the only way I could get it off.
I sold three or four Q2xxx grills last year. The first couple I used the aluminum color Rustoleum High heat ultra and Copper High heat ultra. But, I got bored with those and wanted more color. People like more than the drab, neutral colors. So, I found the other Rustoleum paints and asked Rustoleum if putting a clear over them if it would make them gloss and they said yes. And they were not lying. I think I ordered them through Walmart.com for about $7 per can. I will probably get another clear can and one or two other cool colors.