I looked at the picture again, and the most illegal path turned out to be the brown one, as it has аж 3 sand cells. The left red path has 1 sand cell. The central and right red paths have no sand at all; they land on snow. The blue path has 1 or 2 sand cells (it's hard to tell with the naked eye; a coordinate grid and route arrows are needed).
Besides the sand cells on the right of the GO, the blue path also passes through the area where the Hive and Impy are located, so it's not the shortest path.

UTC+03:00, icq 593626431