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.

Malcolm