There is a description of the Sawney Bean story in Sharon McCrumb's *Paying the Piper:* she does these fun mysteries. One of the characters is a murder buff who regales the other members of his party with the tale. He does say they were burned at the stake rather than hung. Book is circa 1985.