Perhaps the un-highlighted areas could be overlaid with a pattern of diagonal stripes, rather than being simply grayed. That would lessen the impression of the map's eastern fringes being a sea.

The issue with direction of shadows could be helped by horizontally flipping either the hill symbols or the town/building symbols.