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.