A. Philip Randolph, Nomad