Where Were the Proclaimers Actually Walking To? Mapped.

We know that the Proclaimers would walk 500 miles, and then 500 more, but where would the Leith, Scotland-born band walk to?

Iceland?