First Map: Kel'Nor

[Karro]

I would also try something other than the solid black outline to the desert region. The change in color and terrain is probably already enough to indicate something peculiar about this region.

[Ascension]

I'd use a brown, tan, or gray outer glow around the desert and echo what Steel said about reducing the size of the stroke around the land...by a pixel or two so that it still stays noticeable but not as thick.