Not to defend problems with the BF generation, but the original Diablo wasn't perfect either. The very first game I played had the first level entrance into a closed, small empty room. I wandered around a bit looking for a non-existent lever or something to get to the rest of the level, but was told 'sometimes it does that' and to exit and restart the game.
If you decide to try hex teleporting again and can't get it to work, let me know.
