These icons looks great, but I don't understand their meaning, except for Barad-dur (tower?), Bar Lythryn (village?), Thaurband (stronghold?). Maybe a little legend would help (Minas Morgul is also a tower complex). It's Just a personal opinion, of course.

Also, the R. Culduin label doesn't follows its course like other rivers labels.

Finally, I really like the clarity and few colors of this map!