Well, the Traveller game I was playing in did strategic mapping on hexes, with small-scale mapping done freehand... While it was a sandbox, money was the primary objective, with exploration being fairly secondary (though there were a few 'into the unknown' scenarios where were quite nice.).