I don't know if it's the same song but...I have a version from Hot Rize called "I've Been All Around This World". It's in the database under the title "Working On The New Railroad". See if this is the song you're after. I'm not familiar with the Dead's version.
Dave T