Isn't carbon monoxide also a ridiculously simple chemical? Detecting complex molecules has to be a lot more complicated, doesn't it?

Also noses self repair. You can foul them with another scent for a while but eventually the receptors will recover.