I think that seperating the map in squares is the most practical way to go. Policital divisions would be more logical maybe but they would be harder to put togheter.

I'll make some order in my things while I make a mercator version of the map (with rivers ideally) and try to find a good title.