In addition to making Gehennom much more open, make the monster generation rate much higher, so that players are encouraged to traverse them quickly and avoid being overwhelmed rather than spending lots of time searching every cranny and becoming bored.