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.
It's weird that E and D are the least guessed. Perhaps some people start with the more obvious ones at the beginning of the alphabet? In fact it's also weird that only 94% get Z.
Fun quiz - a proper challenge!