Cohen's Long Steel Rail mentions the song twice, but does not have lyrics. It was on RCA Victor LPV 532, The Railroad in Folksong - I sure with that album were available on CD.
Mr. Happy, where did you get the lyrics you posted? Is that the complete song?
Recording is available at Honking Duck - gee, maybe they have the whole album. I can't pick out the lyrics very well.
-Joe-