Start by naming any country that France borders. Then name any country that borders any of those countries. Then keep going until there are no more countries left to name.
I would consider only including names you can see in game. I'm not sure its fair to include things like ember pit and rosary vault that there isn't a set name for