ToME: the Tales of Maj'Eyal

Or perhaps the world map has some very polluted air for it to recover one's lungs at such a slow pace? Anyway, I think outside dungeons one should recover air at a far faster pace - preferably immediately in fact.

Edit: Part of the problem is that resting on the world map doesn't restore air - only moving around.