At one time I used the 1" flip chart paper. Then I realized that those things get expensive.
I went with the Crystal Caste Combat mat. I find I never use the hex side. For you hex gamers, you probably won't use the square side. The two sided is somewhat of a gimmick. But I have been very satisfied with mine.
There is an issue with the red markers, but that goes with any mat. Its the color, not the mat.
As for the dry erase idea, I knew someone who had some customized boards made to cover their pool table. The top had a dry erase surface and the idea was to use that as the gaming table (the bottom was covered in a material that wouldn't scratch the wood on the pool table, very cool). We used the boards as a table surface, but never used the dry erase when I played with them. Why? Turns out that dry erase leaves a powdery residue and gets all over your stuff. Every see a teacher's hands after using a dry erase board all day? Imagine that on your books. Not appealing. Wet erase works better.