I just read Bill Bryson's "Notes from a small Island".
There i fond the first two stanzas of this song. Having travelled to John O'Groats from Lands's End (what else..) He ended up in Halkirk.
Great song. Hans