Wow. Yes the original maps in the Silmarillion bothered me too as being incomplete, and also odd they didn't bear much relation to the later Middle Earth geography.

I prefer the b&w map. On the colour map your white stroke effect on the text is a bit too much, it actually makes much of the text harder to read. Try experimenting with the contrast on it.