Dylan's rewrite of "Leaving of Liverpool" is entitled either "Farewell" or "Restless Farewell." (He used one title for his version of "Liverpool" and the other for a rewritten "Parting Glass.") The Digital Tradition has this Dylan song listed under "Leaving of Liverpool (new version)" or something very similar.

Dylan used the melody of "The Patriot Game" for "With God On Our Side." "Patriot Game" is not really a traditional song ~ the lyric was written in the 20th century by Dominick Behan, brother of Brendan, and put to an existing (and presumably traditional) melody. So, in this case, Bob didn't "steal" anything that Behan (and probably others over the years) had already "stolen" (that is, used).

I'm not familiar with the other three titles mentioned above, and am curious as to which Dylan songs were based on them.

Sorry I don't have the desired answers, just a couple of related facts and some more questions... ;^)