One extra thing about both NO and NO2 that the narrative on this really discounts (but you touched on) is that they are both fairly reactive, so they tend not to linger in the air. This makes them damaging to whatever environment the end up in, but a lot less likely to build up to toxic levels than stable molecules like CO and CO2. The dose makes the poison, and these ones are hard to get in high dosages.

And yeah, the cheap residential gas ovens really suck, and likely put out a lot more of the bad stuff (both CH4 and CO, but also probably the NOx compounds too) than stovetops. Mixed fuel is now the hot thing in ranges: gas burners and electric ovens.