I think the country route is the best one. Using your last example, I got to Hitler in 4 moves...again.
http://en.wikipedia.org/wiki/Mario_Trujillo_Garc%C3%ADa
http://en.wikipedia.org/wiki/Mexico
http://en.wikipedia.org/wiki/Germany
http://en.wikipedia.org/wiki/Adolf_Hitler
http://en.wikipedia.org/wiki/Mario_Trujillo_Garc%C3%ADa
http://en.wikipedia.org/wiki/Mexico
http://en.wikipedia.org/wiki/Germany
http://en.wikipedia.org/wiki/Adolf_Hitler