I prefer "Ye Olde Quicke and Dirty Methode" of mapping. No need for graph paper, just take a blank sheet and draw lines to be the corridors, approximate shapes and sizes to be the rooms without worrying too much about the scale, and writing notes in as need be e.g. "30x 40 with pit in center" "Sandy cave, maybe stuff buried in sand, wind from north tunnel" Stuff like that.
It's enough to get around in the dungeon, I'll let the DM worry about all the details of scale and position. And this is more realistic of what is possible for the characters to draw.
Heck, while DMing, I've considered banning graph paper and pens for mapping and just giving the players blank paper and a crayon (or charcoal stick).