How hard would it be to add wind direction and speed to a map, as an environmental effect? Basically, wind is moving south and fairly briskly, so fire and smoke will spread in that direction, and clear faster the further north the tile is.
Alternately, a good ventilation system could make smoke clear out very quickly, for entirely indoor areas. Caves could have the chimney effect, and have the smoke move in the direction of the nearest entrance.