What if our "addiction" to breathable air started with a misguided wish, and we all could have lived underwater otherwise?
This would be covered by a bunch of rules actually. The primary being the wish can not cause disaster. I would speculate that the chance of death is nearly guaranteed which of course is the biggest rule they couldn't break. You'd also lose the fairies as that wish would be considered truly evil
We'd all have a rough few days but unless we knew it was crack we were craving we couldn't do anything about it