The procedural tile-based generation of the middle layer is done. Besides looking cool, it saved about 30 kB of floppy disk space at little CPU cost.

The picture shows various experiments and the final choice (the blue-purple gases/clouds).