OK, so I just did another test.
Overall, I did not have the same problem. The burners turned a little orange, but not like yesterday, which I think supports your idea that there is some CO hanging over the stove.
The two coals I lit are from a new roll, which leads me to think I might have just gotten a weird roll.
I didn't do a video since they didn't go all orange.
Did you check the flames in the hot water heater and furnace while the one on the stove was orange? Also there is plenty of chance that if there is an issue it is in the line some place after those appliances
I did check while the burners were orange and the other appliances were fine. Considering the orange only shows up when the coals are being lit, I would say its pretty safe to say its the coals.