So... here's what I'd do:
1) Apply the 25 mile hex grid to Khorvaire.
2) Segment the map into a bunch of smaller region-maps which still line up to the 'world grid'.
3) Run your adventure in the appropriate region(s)
4) Use the Hex Grid not for a Crawl, but just for travel stuffs.
With the...