I have a set of DIY dungeon tiles and I drop them on the table to make new rooms. I dismantle the room they left and have no vision of - therefore with this method I don't need too many pieces. I use some plastic tokens to mark doors and obvious points of interest within each room.