I can help you a little with your french:
Witch's Rock = Le rocher de la sorcière
so the name of your map would be "Carte du rocher de la sorcière".
Caves of DeFlor = Cavernes de DeFlor
Port Au DeFlor -> Port DeFlor (= DeFlor's harbor)
Lac au vert -> Lac vert (= Green Lake)
Concerning all the rivers, the best would maybe that you give me the english names and I'll translate them for you.