I actually disagree with that. It is their 'interpretation' that has the copyright, not the actual song. So as long as you didn't do 'Canadee-I-O' the same way Dylan did it, you would be alright.

It would also be incredibly difficult to prove that people were playing the exact versions.

The wonder of copyright law...