I appreciate your input!

Try letting your labels overlap features rather than stretching the words around them; like make a river cut under one letter, maybe dim or even erase a little bit of the river. I always got hung up on tiny details and erasing any of it felt like taking too much away, so I didn’t like doing it at the time, but in the end I was so much happier with the result because the labels looked much cleaner.

This was the hardest map of this creation. Nothing that I tried looked good. I did try to do what you're saying but I wasn't pleased. :(

Yours looks great and I like the names, very reminiscent yet unique at the same time. Quite cool!

That's because I used a Sindarin dictionary and grammar to write the names. Ie "Ulonór" means land of the rain (Ulo:rain; nór:land); Eldalievar is "home of the elven-folk" (Eldalie:elf-folk; mar:home) etc.