Well, after talking to them a bit (emailing really) I found out that they wanted a map 11x17 map and room for counters that measured 3/4 inch per side. I quickly realized that the map they send was simply not going to fit on a 11x17 sheet and still have hexes large enough to handle the counters. So we decided to go with two 11x17 sheets. Now I had some room!
My first draft (that I sent to them) looked like this.