From "The Heraldry of the Johnstons" we have Plate 1, to which I have added some surnames and dates. I fail to see any connection between the Randolph and the early Johnstoun arms. IMO, it is a stretch.