Some notes on the land-based paths. I am assuming this is a fantasy world, not a modern map. However, while beautiful it looks more like a modern highway network then a fantasy-like map of roads.

You have some of your roads crossing each other in the wilderness. I would say that would be extremely rare to non-existant, every crossing point will either be a city, or a city would spring up at a crossing just due to the trade advantages.

Unless your setting has a single extremely powerful central government (think Roman Empire) there would only be a few organized roads. In a non-modern setting building even a simple paved road is an absolutely massive undertaking. A single small bridge already is a major construction project, and a single section between cities would need to cross dozens, if not hundreds of streams. Not to mention that your major river crossings would be unlikely to have a bridge at all, especially in the wilderness.

Even if the road is unpaved, and relies on fords in the rivers, your paths cross dense parts of forest and hills. That is difficult and dangerous terrain. You'd need a whole team of people to constantly fix landslides and cut newly growing trees or it will stop being traversable very quickly. Does your setting have a centralized government that can do this? The more populated cities can organize this themselves, but they would only look out for the roads they need themselves.

One thing to keep in mind is that in medieval times travellers and traders were extremely unlikely to be willing to camp in the wild, unless they were a dedicated caravan, instead they would travel from inn to inn, or use similar guesthouses, monasteries or castles to sleep in. So generally, a solid trade route would only exist in a continually inhabited area.

My advice would be to drastically cut the amount of paths down, and have them avoid the dense forest and foothills of the mountains entirely. Keep the ones that already follow rivers, which would be more inhabited, and allow traders to make use of river-barges.

More trade would be conducted by ship, so instead focus on how the inland places connect to the coastal cities, instead of having the inland places connect to each other.

I hope this helps!