Three recordings that I know to be currently available:
Byker Hill Martin Carthy with Dave Swarbrick: Topic TSCD342
Anthems in Eden Shirley Collins Harvest CDEMS 1477
Come Let Us Buy the License - Songs of Courtship & Marriage Topic TSCD651 ("Our Captain Calls All Hands") -Pop Maynard
Shirley Collins used a tune substantially different from the familiar one that most Revival performers record. The third is a version recorded directly from tradition. It was Vaughan Williams, incidentally, who set "Monksgate" to the Bunyan verses.