Gas stoves rock. Rather than banning gas stoves, just require that they be installed safely.
The answer here is simple- mandate a range hood with real outside exhaust (not the cheap ones that blow air back into the room). And require a make-up air vent with equivalent capacity.
Maybe require the stove to automatically engage the vent at low speed (near-silent) so when you start a burner the vent runs at like 10CFM or something automatically.
I don't mean for existing ones. I mean for installing new ones.