I describe the ways and let the players map them. When there is a complex room or encounter, I'll draw it on a grid and bring out the minis.
Also since I'm running a mega-dungeon currently, I made sure there's a village or town less than a half day away. That way the players have about 4-5...