Well I confronted the lady about them being painted and here's the dialogue for your pleasure:
Me:
Just wanted to give you a heads up, it looks someone painted the Flavorizer Bars to the color Gray, and there's burn marks indicating they were cooked with in that state (painted). You should never cook with paint; it's extremely dangerous. So hopefully you guys aren't painting anything else inside your new grill.
Her:
He said he did paint it but with a high-heat resistant paint made for that application. He researched it carefully
Me:
There is High Heat Paint, but should still never be used inside a grill. Do what you like, but I'm just giving you a heads up.
Toxic Chemicals being the main concern. I just wanted you to be aware, that's all.
Her:
Thank you.
I did not know.