Chessex wet erase battle mat (I own 4). Wet erase > Dry erase. And draw as you go.
Or draw it all out ahead of time with 1” graph paper (I got a 200 ft roll - probably enough to last what time I have left in this world) and then cover up the unexplored areas with construction paper and reveal...