Thanks for the suggestions. I did decide on icons in the end and it seems to look better. I might try dots as well but then I had a more atlas-y style version of this map I wanna do as well.

As for the rivers, they do all flow in the same direction, it's just hard to tell because this is a small section of a way way bigger map.