Another way to handle this, especially if there only one or a few randomized parts, is to offer 2-4 maps of the same area, to show what sort of spaces are generated. A good example is the Labyrinth level of Pathways into Darkness, where most of the game is fixed, but that one level is random. In fact, I may get on the in-game maps for that...
