I'd drop the thickness on the outline nearly by half and I'd try a very dark blue. After all is done and you need more contrast, try to collapse everything on an additional layer, set on Overlay with 20-30% opacity with a high-pass filter on about 4px.

Other than that I think you are off on a good map here, I like the shapes a lot! =)
Best wishes, Steffen