As to railroad navvies, I'm going to hazard a guess...Several songs mention 'navvies' as a generic kind of longshoreman. It isn't too far of a leap to say that rr navvies refers to the same kind of laborer, probably equivalent to a junior stevedor.
M