Joe points out that the Mitchell Trio recorded it in 1961, so it had to be around prior to that.

I suspect that the group was changed from "Salvation Army" to "Temperance Union" to avoid annoying the SA. The WCTU was (and is) considered fairly toothless, although I wouldn't want to annoy them either. Being bashed by little old ladies with parasols and handbags isn't my idea of a good time.