Hi, Tim - I e-mailed the guy with the big Woody Web site, and he claims to have a discography of just about everything Woody recorded - with no recording of "Deportee" until after the tune was added in the 1960's. Arlo recorded it on the "Together in Concert" album he did with Pete Seeger in 1975, but he used the 1960's tune.
-Joe-