I've done an Underworld map in the Worlda format before, wherein "solid rock" is depicted as a single color separate from tunnel, magma flow, and water.
The big limitation is that it is hard to communicate when a tunnel crosses under or over another tunnel in a 2D top-down format. Related, I've...