If you don't allow the path to cross any lakes or rivers at all then I think the land path has to be much shorter, since rivers makes it impossible to make any progress at all in most places. If you trace their path it definitely goes through several lakes. The optimal path is probably across a desert, my guess would be Antarctica.
If you do allow the path to cross lakes and rivers then I think there's a longer path than the one they give, starting in Liberia and ending near Fuzhou, China. They probably didn't spot this one because it passes too close to the Dead Sea, which is below sea level (and crosses the Suez canal, which is at sea level).